목록백준 (1)

wau2380's playground

[백준/BaekJoon] 2869번 : 달팽이는 올라가고 싶다(파이썬) (코뮤니티 코딩 챌린지)

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 풀이 머리가 안좋은건지 아니면 열심히 안한건지는 몰라도 꽤나 오랫동안 고민했다. 예제 입력에 A = 2, B = 1, V = 5 가 주어졌다. 아침에는 2만큼 올라갔다가 밤에는 1만큼 떨어진다...
Algorithm/백준 단계별로 풀어보기 2021. 9. 5. 23:20
이전 Prev 1 Next 다음