728x90 백준 22255 호석사우루스1 백준 22255번 호석사우루스 1. 문제 설명 문제 링크 호석사우루스는 융통성 없이 정해진 규칙을 활용해 움직인다. 규칙은 아래와 같다. 3K번째는 상, 하, 좌, 우 중 한 곳으로 이동한다. 3K+1번째는 상, 하 중 한 곳으로 이동한다 3K+2번째는 좌, 우 중 한 곳으로 이동한다. 이동하려는 곳에 벽이 있으면 이동할 수 없다. 첫번째로 이동하는 것은 1(3K+1)번째 이동이다 이 때 미궁의 각 칸마다 충격량이 주어질 것이며, 호석사우르스는 해당 칸에 들어가게 되면 충격량을 받게 된다. 호석사우르스가 받는 충격량의 총량을 최소한으로 하는 방법을 찾아 최소 충격량을 구하는 문제이다. 2. 코드 import sys from heapq import heappush, heappop INF = sys.maxsize input = sys.s.. 2023. 1. 24. 이전 1 다음 728x90