2869
-
백준 2869번: 달팽이는 올라가고 싶다Baekjoon 2024. 3. 13. 11:02
다음문제는 시간복잡도 O(1)를 요구하는 문제이다. for문으로 간단하게 풀 수 있는 문제이지만, 시간 초과가 뜰 것이다. 예제 입력: 2 1 5달팽이가 올라가는데 며칠이 걸리는지 그림으로 표현하면 다음과 같다.2칸(1,2번)을 올라갔지만 잠을 자는 밤에 1칸을 내려가서 달팽이가 1에 위치한 것을 확인할 수 있다.2칸 (2, 3번)을 올라갔지만 잠을 자는 밤에 1칸 내려가서 달팽이가 2에 위치한것을 확인할 수 있다.2칸 (3, 4번)을 올라갔지만 잠을 자는 밤에 1칸 내려가서 달팽이가 3에 위치한것을 확인할 수 있다.2칸 (4, 5번)을 올라갔지만 정점에 도착하면 미끄러지지 않음으로 나무 막대를 올라가는데 총 4일이 걸렸음을 알 수 있다.즉 마지막으로 나무 막대를 올라가는 날을 제외하곤 하..