문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 입력으로 주어진 정사각형 타일 바닥(board)에 적혀있는 번호에 대해 1부터 K까지 1씩 증가하는 타일로 이동하는 dp문제다. 이동거리는 문제에서 주어진 조건 대로 구할 수 있다. 총 거리의 최솟값을 구해야 하기 때문에 N*N 크기의 dp배열의 모든 요소를 최댓값으로 저장해주자. board를 입력받으며, 타일의 번호( board[i][j] )가 1인 경우에는 시작점 이므로 dp[i][j]를 0으로 해주자. 또한, 타일의 번호가 1~K의 모든 수가 나온다는 보장이 없다. 따로 확인해주자. 입력을 다 받은 후, 게임이 가능한지 확인하자. 1 ~ K 번호의..
