달팽이는 올라가고 싶다
-
[백준 2869번] 달팽이는 올라가고 싶다Algorithm/기타 2019. 11. 30. 17:50
백준알고리즘 2869번 : 달팽이는 올라가고 싶다 시간제한이 0.15초이기 떄문에, 그리고 올라가야하는 나무 막대의 길이가 최대 10억이기 때문에 일일히 더해가면서 조건문으로 '지금 달팽이가 올라간 길이가 나무 막대의 길이보다 크거나 같은가?' 라는 식으로 풀면 시간 초과가 날 것으로 생각했다. 그래서 마지막의 전날에 꼭대기까지 올라갈 수 있는 길이를 정의하고, 여기에 1을 더해줌으로써 꼭대기까지 올라가기 위해 필요한 횟수를 정할 수 있었다. 또한, 올라가는 길이 A, 내려가는 길이 B, 총 길이 V가 같을 수도 있기 때문에, 이런 예외 상황도 처리가 필요했다. "절대 올라가지 못한다면 0으로 표시하시오" 와 같은 조건이 없기때문에, 올라가는 길이 A와 B가 같은 상황이라면, 총 길이 V는 A보다 작거나..