목록9205 (1)

Today I Learned

[백준 9205] 맥주 마시면서 걸어가기

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net [조건] 시간제한 : 1초 메모리 제한 : 128MB [문제 조건] 맥주 한 박스에는 맥주가 20개 들어있다. 한 병을 마시면 50미터를 갈 수 있다. 편의점에 들렸을 때 빈 병을 버리고 새 맥주 병을 살 수 있다. 맥주는 총 20개까지 가질 수 있다. [목표] 집에서 페스티벌에 도착할 수 있다면 "happy", 도착할 수 없다면 "sad"를 출력한다. [접근 방식] 한 노드에서 다른 노드로..
Algorithm 2023. 4. 23. 18:23
이전 Prev 1 Next 다음