[Algorithm] 그리디 (Greedy)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다.

그리디 (Greedy)

그리디(Greedy)는 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘이다.

매 순간 가장 좋아보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.

그리디 알고리즘은 부분의 최적해들의 집합이 곧 전체문제의 해답이 될 때 사용 할 수 있다.

문제 풀이

• 큰 수의 법칙 -> 풀이 코드(시간 초과) , 풀이 코드(효율적)
• 숫자 카드 게임 -> 풀이 코드
• 1이 될 때까지 -> 풀이 코드(시간 초과) , 풀이 코드(효율적)

 

🏷️ Tip

반복되는 것에 대해 효율적으로 한번에 처리할 수 있도록 코드를 작성하자