목록2025/05/04 (1)

넘치게 채우기

[BOJ] 4577 - 소코반

https://www.acmicpc.net/problem/4577BOJ - 소코반문제 유형: 구현, 시뮬레이션문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제소코반은 1982년에 일본에서 만들어진 게임으로, 일본어로 창고지기라는 뜻이다. 이 게임은 캐릭터를 이용해 창고 안에 있는 박스를 모두 목표점으로 옮기는 게임이다. 목표점의 수와 박스의 수는 같다. 플레이어는 화살표(위, 아래, 왼쪽, 오른쪽)를 이용해 캐릭터를 아래와 같은 규칙으로 조정할 수 있다.캐릭터에게 지시한 방향이 빈 칸(박스나 벽이 아닌 곳)인 경우에는 그 칸으로 이동한다.지시한 방향에 박스가 있는 경우에는, 박스를 민다. 이 경우에는 박스가 이동할 칸도 비어있어야 한다.지시한 방향이 벽인 경우, 또는 박스가 있는..
PS/BOJ 2025. 5. 4. 13:08
이전 Prev 1 Next 다음