# 문제

# 입력 및 출력

# 풀이
전에 했던 그리디 알고리즘 문제 동전, 거스름돈 유형과 거의 똑같다
다른 점은 버튼마다 각각의 count를 출력해줘야 한다는 점인데
이렇게 출력하기 위해 버튼 count 배열을 따로 선언했다
그 외 특이점은 없다
#include <iostream>
using namespace std;
int btn[3] = { 300,60,10 };
int btnCount[3];
int main() {
int T, index = 0;
cin >> T;
while (T > 0) {
if (btn[index] <= T) {
T -= btn[index];
btnCount[index]++;
}
else {
index++;
if (index > 2) {
cout << -1 << endl;
return 0;
}
}
}
for (int i = 0; i < 3; i++) {
cout << btnCount[i] << " ";
}
}

신기하게 맞췄습니다!! 이게 아니고 점수로 출력되더라
서브태스크? 이게 있어서 그런 것 같다ㅋㅋ
'Algorithm > 📖Baekjoon' 카테고리의 다른 글
#1152 단어의 개수 (0) | 2022.04.19 |
---|---|
#1157 단어 공부 (0) | 2022.04.18 |
#2217 로프 (0) | 2022.04.17 |
#5585 거스름돈 (0) | 2022.04.16 |
#1026 보물 (0) | 2022.04.15 |
댓글