백준 10162 - 전자레인지 - JAVA

안녕하세요 놀이방 사장입니다.

 

이번 포스팅은 백준 10162번

전자레인지 포스팅입니다.

 

JAVA로 풀어봤습니다.

 

그리디 알고리즘으로 분류되어 있는 문제입니다.

 

버튼이 A, B , C 총 3개로 이루어져있습니다.

5분, 1분 , 10 간격이기 때문에

 

초 단위로 바꿔 300 , 60 , 10 으로 변경해주었습니다.

근데 나눠지지 않을 경우 -1을 출력해줘야 하기 때문에

먼저 %10으로 체크를 해줬습니다.

10단위이기 때문에 1자리 숫자가 있을 경우 딱 나눠지지 않기 때문에 저렇게 두었습니다.

 

그 후 그리디 알고리즘처럼

큰 수 부터 나누어 주었습니다.