반응형

알고리즘/그리디 알고리즘 12

[백준] 10162 - 전자레인지

#include #define _CRT_SECURE_NO_WARNINGS int main() { int b_t[3] = { 300,60,10 }; int t; scanf("%d", &t); if (t % 10 == 0) { for (int i = 0; i < 3; i++) { int c = t / b_t[i]; t %= b_t[i]; printf("%d ", c); } } else printf("-1"); } 이 문제는 그리디를 사용하는 기본적인 문제이지만 약간의 조건이 있습니다. 출력 여러분은 T초를 위한 최소버튼 조작의 A B C 횟수를 첫 줄에 차례대로 출력해야 한다. 각각의 횟수 사이에는 빈 칸을 둔다. 해당 버튼을 누르지 않는 경우에는 숫자 0을 출력해야한다. 만일 제시된 3개의 버튼으로 T초를..

반응형