알고리즘

알고리즘) 백준 2884번 알람시계

이소금 2020. 1. 14. 16:53
반응형

파이썬으로 풀어봤습니다. 어떤 시간이 주어져도 45분 이전으로 시계를 맞춰야 합니다. 제가 사용한 방법은 다음과 같습니다.

주어진 예시 10시 10분을 이용해보겠습니다.

분침이 45분보다 많으면 그냥 45분을 빼면 되고, 아니라면 분침을 영점으로 맞춰줍니다. 그럼 총 빼야 할 45분 중에 10분을 영점으로 맞추니  35분이 남겠지요. 그러면 그 35분을 60분에서 빼주면 결과값 25분을 돌려받게 되겠습니다.

그리고 영점으로 맞춰줄 때 시침도 한시간 빼주어야 합니다.

제시한 조건 중, 0시 0분부터 시작이니 한시간을 빼면 -1시가 나오지 않도록 조건도 걸어줍니다.

어떤 분은 있는 45분보다 적으면 15분을 더해주는 방식으로 푸셨더라구요. 처리 속도는 그게 더 빨랐습니다. 45분 전으로 시계 돌려놓기라 너무 빼기에만 신경을 썼던 것 같습니다. 다음에는 조금 시야를 넓혀보는걸로..

그럼 모두 즐코! :)

반응형