Kiki Devlog

- 지금 순간에서 최선의 선택을 하는 것(나중에 이게 안좋을지는 고민 x) - 각 단계에서 미래를 고려하지 않고 지금 단계에서의 최선을 선택. - 이 알고리즘은 항상 최선의 결과를 가져오지는 않는다. 백준 그리디 11047번: 동전 0 (acmicpc.net) 내 코드 #include #include using namespace std; int main() { vector coins; int coin; int n, k; int answer = 0; cin >> n >> k; //값 입력받기 for (int i = 0; i > coin; if (coin > k) break; coins.push_back(coin); } //큰 값의 동전부터 최대한 사용하기 int curVal ..