목록동적계획법 (1)
어흥
[백준 12786] INHA SUIT (C++)
문제 링크: https://www.acmicpc.net/problem/12786 12786번: INHA SUIT 평소 Iron man을 좋아하던 규환이는 Iron man Suit에 영감을 받아 Inha Suit를 만들게 되었다. 규환이는 Suit를 입고 모든 나무의 높이가 20m인 숲을 지나서 인하대로 놀러가려고 한다. 하지만 Inha Suit는 Iron man Suit와 다르게 위아래로만 움직일 수 있다는 큰 결점을 갖고 있었고 그마저도 최대 20m까지 올라갈 수 있었다. 이동 기능은 가만히 있는 O기능, 위로 1m 이동하는 A기능, 현재 높이만큼 위로 이동하는 www.acmicpc.net 1. 주의할 점 - 구멍이 있는 나무의 기준으로 왼쪽을 살펴보도록 한다 - 우선순위큐를 사용할 경우 추가적인 조건..
알고리즘/백준
2020. 3. 10. 23:12