백준 1525 파이썬 (1) 썸네일형 리스트형 백준 1525번 - 퍼즐 출처 : 1525번: 퍼즐 (acmicpc.net) 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 퍼즐 성공분류 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 32 MB (하단 참고) 10699 4514 2714 40.489% 문제 3 × 3 표에 다음과 같이 수가 채워져 있다. 오른쪽 아래 가장 끝 칸은 비어 있는 칸이다. 1 2 3 4 5 6 7 8 어떤 수와 인접해 있는 네 개의 칸 중에 하나가 비어 있으면, 수를 그 칸으로 이동시킬 수가 있다. 물론 표 바깥으로 나가는 경우는 불가능하다. 우리의 목표는 초기 상태가 주어졌을 때, 최소의 이동으로 위와 같은 정리된 .. 이전 1 다음