재귀2 [JS] 코딩 테스트 문제 : 미로탐색 [DFS] 문제 : 미로탐색(DFS) 문제 설명 7*7 격자판 미로를 탈출하는 경로의 가지수를 출력하는 프로그램을 작성하세요. 출발점은 격자의 (1, 1) 좌표이고, 탈출 도착점은 (7, 7)좌표이다. 격자판의 1은 벽이고, 0은 통로이다. 격자판의 움직임은 상하좌우로만 움직인다. 미로가 다음과 같다면 출발 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 도착 위의 지도에서 출발점에서 도착점까지 갈 수 있는 방법의 수는 8가지이다. ▣ 입력설명 7*7 격자판의 정보가 주어집니다. ▣ 출력설명 첫 번째 줄에 경로의 가지수를 출력한다. ▣ 입력예제 1 0 0 0 0 0 0 0 0 1 1 1 1 1 0.. 2024. 4. 2. [JS] 코딩 테스트 문제 : 이진트리 순회 [깊이우선탐색] 문제 : 이진트리 순회(깊이우선탐색) 문제 설명 아래 그림과 같은 이진트리를 전위순회와 후위순회를 연습해보세요. 전위순회 출력 : 1 2 4 5 3 6 7 중위순회 출력 : 4 2 5 1 6 3 7 후위순회 출력 : 4 5 2 6 7 3 1 내코드 function solution(n, end) { let preorderAnswer = ""; let inorderAnswer = ""; let postorderAnswer = ""; // 트리 생성부분 let tree = []; let current = 1; // 현재 입력될 숫자를 의미 // n 부터 end 만큼 반복하면서 이진트리 생성 num 현재 노드를 의미 // tree 배열의 주소 index 와 노드의 값이 같아 index 값이 즉 index 값을 .. 2024. 1. 22. 이전 1 다음
