https://www.acmicpc.net/problem/10162
[난이도] Bronze4
[유형] 구현
[풀이]
300초, 60초, 10초짜리 버튼 순으로 많이 사용하는 것이 유리하므로
T를 300으로 나눈 몫이 300초 버튼을 가장 많이 사용할 수 있는 갯수이고,
T를 300으로 나눈 나머지가 300초 버튼을 사용하고 남은 시간입니다.
이를 다시 60초, 10초에 대해서 연산해주어서 각 버튼을 몇번 사용하는지 구하면 됩니다.
만약 T가 10으로 나누어지지 않는다면 주어진 버튼으로 구할 수 없으므로 -1을 출력해주면 됩니다.
#include <cstdio>
int T;
int main(){
scanf("%d",&T);
if(T%10) {
puts("-1");
return 0;
}
printf("%d ",T/300);
T%=300;
printf("%d ",T/60);
T%=60;
printf("%d ",T/10);
T%=10;
}
https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Bronze4/10162.cpp
'Problem-Solving > BOJ' 카테고리의 다른 글
[BOJ/백준][Bronze2] 10834 : 벨트 (C++) (0) | 2022.08.21 |
---|---|
[BOJ/백준][Bronze3] 10833 : 사과 (C++) (0) | 2022.08.21 |
[BOJ/백준][Silver3] 6986 : 절사평균 (C++) (0) | 2022.08.21 |
[BOJ/백준][Bronze1] 1268 : 임시 반장 정하기 (C++) (0) | 2022.08.21 |
[BOJ/백준][Silver1] 2302 : 극장 좌석 (C++) (0) | 2022.07.21 |