![]()
복습 및 계획을 블로그에 기재하는 이유블로그에 기재하면 모든 사람이 저의 나태함을 보게 될테니 한번 빡세게 저의 나태함을 기강잡기 위해 기재합니다. 복습할 문제 (복습 기준 : 최소 1주일에 1번 푼 문제)코테강의에서 내준 링크드리스트 문제 코테강의에서 내준 이진탐색 무작위 수 찾기 문제백준 1439:실버 문제 알고리즘 코딩테스트 코테 강의 2주차 마지막 강의 듣기프로그래머스 깊이/너비 우선 탐색(DFS/BFS) 타겟 넘버 문제 풀기 백준 1158 문제 풀기 이진탐색, 링크드리스트, 재귀함수 문제 풀기 등
Greedy (그리디) 란 ? 탐욕적인 뜻을 가진 Greedy(그리디) 는 탐욕법 이라고도 합니다. 이는, 현재 상황에서 지금 당장 좋은 것만 고르는 방법입니다. 풀어서 설명하자면, 그리디 알고리즘을 사용하면 매 순간 가장 좋아 보이는 것만 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는 알고리즘입니다. 그렇기 때문에 그리디 알고리즘으로 푼 답이 꼭 최적의 해가 아닐 수도 있다는 것입니다. 더보기 최적의 해란 구하고자 하는 답에 가깝거나, 문제풀이에 있어 정답인 해를 말합니다. 그렇다면, 최적의 해를 보장한다는 건 어떤 의미일까요? 먼저 가장 대표적인 그리디 알고리즘의 문제 예시로 거스름돈 문제풀이 방식을 확인해 보겠습니다. 문제 내용은 주어진 화폐단위 내에서 거스름돈의 동전을 최소한..
