1. 그리디 알고리즘

- 그리디 알고리즘 (탐욕법) : 현재 상황에서 가장 좋아 보이는 것만 고르는 방법 * 문제에서 다음과 같이 힌트를 주는 경우가 있다 : '가장 큰 순서대로', '가장 작은 순서대로' * 그리디 알고리즘은 정렬 알고리즘과 같이 출제되는 경향이 있다. ex1) 거스름돈으로 사용할 동전이 500원 ,100원, 50원, 10원이 있다. 이 때, N원에 대해서 거슬러줘야 할 동전의 최소 개수를 구하여라. * 문제 풀이를 위한 최소한의 아이디어를 떠올리고, 그것이 정당한지 검토할 수 있어야 한다 => 모든 경우의 수를 다 커버할 수 있는지 문제1. 백준 1439번 : 뒤집기 https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다..

2021.07.22