백준 16509

상하좌우가 아닌 좌표로 이동하는 문제는 처음이라 의미가 있었다. 장기 (상) 의 움직임에 대해서 구현하는 것 * 움직이는 중간에 왕이 있으면 안되기 때문에 x,y 를 기준으로 (+,+) (-,-) (+,-) (-,+) 4가지 방향으로 각각 상의 움직임 중간에 있는 좌표를 구현 * visited[][] 는 따로 만들지 않았다. 대신 최소횟수보다 수가 커지면 바로 다음 순서로 넘어가도록 해서 성능을 높였다. public class Baekjoon16509 { static final int R = 10; static final int C = 9; static int[][] map = new int[R][C]; static Queue q = new LinkedList(); static int dist_r; st..

2023.01.26