목록코린이블로그26일차 #알고리즘공부 #C언어 #백준2502번 (1)

찰리의 놀이터

(C언어) 떡 먹는 호랑이 - 백준2502번

떡 먹는 호랑이 시간제한: 1 Sec 메모리제한: 32 MB Special Judge 제출: 817 해결: 417 하루에 한 번 산을 넘어가는 떡 장사 할머니는 호랑이에게 떡을 주어야 산을 넘어갈 수 있는데, 욕심 많은 호랑이는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 받아야만 할머니를 무사히 보내 준다고 한다. 예를 들어 첫째 날에 떡을 1개 주었고, 둘째 날에는 떡을 2개 주었다면 셋째 날에는 1+2=3개, 넷째 날에는 2+3=5개, 다섯째 날에는 3+5=8개, 여섯째 날에는 5+8=13개를 주어야만 무사히 산을 넘어갈 수 있다. 우리는 산을 무사히 넘어온 할머니에게 오늘 호랑이에게 몇 개의 떡을 주었는지, 그리고 오늘이 호랑이를 만나 떡을 준지 며칠이 되었는지를 알아내었다...
카테고리 없음 2021. 4. 19. 12:37
이전 Prev 1 Next 다음