하이비니

💡 코딩 테스트 문제에서 단골 출제되는 위치 이동법에 대한 공식에 대해 알아보자 여러 코딩 테스트 문제에서 2차원 배열이 주어지고 위치를 이동하라는 문제가 많이 출제된다. 위치 이동은 현재 위치에서 인접한 동, 서, 남, 북 네 방향으로 이동하라는 경우 또는 체스 말 나이트의 이동 등 여러 경우가 주어진다. 체스 말을 예시로 들어 이동 시, 공식에 대해 정리해본다. ✏️ 킹의 이동 int[][] map = new int[N][M]; // 동, 서, 남, 북 int[] dx = {0, 0, -1, 1}; int[] dy = {1, -1, 0, 0}; int cx = 0, cy = 0;// 주어진 map의 현재 위치에서 x, y 좌표 for(int d = 0; d < 4; d++) { // 이동하고자 하는 ..