2869번: 달팽이는 올라가고 싶다
첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000)
www.acmicpc.net
핵심요소
- 매일마다 올라가는 총 높이는 몇인가?
문제풀이
하루에 올라갈 수 있는 높이에서 미끄러지는 높이를 빼면 매일 올라갈 수 있는 총 높이가 나온다
그러면 매일 마다 올라갈 수 있는 높이를 막대의 총 길이에서 나누면 해결되지 않을까?
어? 뭔가 이상하다
도착한 후에는 더는 미끄러지지 않는데 미끄러지는 것까지 계산해버린 것 같다.
그러면 총 높이에서 1번 미끄러지는 것을 빼고 계산을 하면 될 것 같다.
첫 번째 예시에 있는 결과가 나왔지만, 뭔가 하나 빠트린 게 있는 것 같다.
다른 예시를 사용해서 테스트해 보도록 하자
분명히 첫 번째에서는 정답이 나왔는데 왜 오류가 발생했을까?
나눗셈에서 딱 떨어지지 않고 1.25 형식으로 나왔다는 것은 전부 올라가지 못하였다는 것이다.
파이썬의 Math 라이브러리를 이용해 나머지 값이 발생했을 때 올림을 하도록 설정해보자.
정상적인 값이 출력되는 것을 확인할 수 있다.
'항해99 > 알고리즘 마라톤' 카테고리의 다른 글
| 항해99 알고리즘 마라톤 32번 문제 [백준 1260번] (0) | 2021.06.24 |
|---|---|
| 항해99 알고리즘 마라톤 30번 문제 [백준 1021번] (0) | 2021.06.23 |
| 항해99 알고리즘 마라톤 21번 문제 [백준 2805번] (0) | 2021.06.23 |
| 항해99 알고리즘 마라톤 13번 문제 [백준 1436번] (0) | 2021.06.23 |
| 항해99 알고리즘 마라톤 11번 문제 [백준 1011번] (0) | 2021.06.16 |
