개발조아

문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWJHmLraeEwDFAUH& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 4방향으로 BFS 돌려서 풀었다. 최대 숫자는 10000이므로 2차원 배열로 했을데 141x141이면 다 채울수 있다. 1 2 3 4 5 6 7 8 9 10 .... 이런식으로 번호 넣은 배열 만들면서 각 칸의 번호가 몇행 몇열에 저장되어 있는지도 따로 배열로 저장했다. 이동은 6가지 방향으로 가능하지만 숫자가 작은곳에서 시작한다면 위쪽은 볼 필요가 없어서 4방향만 확인하면 된다. ..