본문 바로가기
Algorithm/📖Baekjoon

#10162 전자레인지

by yewoneeee 2022. 4. 17.

# 문제

# 입력 및 출력

# 풀이

전에 했던 그리디 알고리즘 문제 동전, 거스름돈 유형과 거의 똑같다

다른 점은 버튼마다 각각의 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

댓글