목록2024/08/02 (1)

HJW's IT Blog

[Programmers] 수레 움직이기 [C++]

문제 설명n x m 크기 격자 모양의 퍼즐판이 주어집니다.퍼즐판에는 빨간색 수레와 파란색 수레가 하나씩 존재합니다. 각 수레들은 자신의 시작 칸에서부터 자신의 도착 칸까지 이동해야 합니다.모든 수레들을 각자의 도착 칸으로 이동시키면 퍼즐을 풀 수 있습니다.당신은 각 턴마다 반드시 모든 수레를 상하좌우로 인접한 칸 중 한 칸으로 움직여야 합니다. 단, 수레를 움직일 때는 아래와 같은 규칙이 있습니다.수레는 벽이나 격자 판 밖으로 움직일 수 없습니다.수레는 자신이 방문했던 칸으로 움직일 수 없습니다.자신의 도착 칸에 위치한 수레는 움직이지 않습니다. 계속 해당 칸에 고정해 놓아야 합니다.동시에 두 수레를 같은 칸으로 움직일 수 없습니다.수레끼리 자리를 바꾸며 움직일 수 없습니다.예를 들어, 아래 그림처럼 n..
Algorithm 2024. 8. 2. 17:16
이전 Prev 1 Next 다음