집배원 한상덕 썸네일형 리스트형 2842 - 집배원 한상덕 (더블 포인터, DFS) https://www.acmicpc.net/problem/2842 2842번: 집배원 한상덕 문제 상덕이는 언덕 위에 있는 마을의 우체국에 직업을 얻었다. 마을은 N×N 행렬로 나타낼 수 있다. 행렬로 나뉘어진 각 지역은 우체국은 'P', 집은 'K', 목초지는 '.' 중 하나로 나타낼 수 있다. 또, 각 지역의 고도도 알고 있다. 매일 아침 상덕이는 마을의 모든 집에 우편을 배달해야 한다. 배달은 마을에 하나밖에 없는 우체국 'P'가 있는 곳에서 시작한다. 상덕이는 현재 있는 칸과 수평, 수직, 대각선으로 인접한 칸으로 이동할 수 있다. 마지막 www.acmicpc.net 이 문제 진심 개 같아요. 그냥 개 같아요. 문제가 개 같다는건, 극찬입니다. 비슷한 예로 '게임 ㅈ같이 하네' 라는 문구도 상대방.. 더보기 이전 1 다음
