👩🏻‍💻 은진의 로그파일 ✍️

👩🏻‍💻문제링크 [인프런 섹션8] 동전교환 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-29 1. 가장 적은 수의 동전으로 교환 DP인지 그리디인지 헷갈림 2. DFS 종료조건 중복순열로 구현 (for 반복문) 거스름돈이 target보다 크거나 같으면 종료 --> Math.min()을 써야하나? 거스름돈이 target과 같은 경우, 동전을 뽑은 횟수인 v를 출력 if (sum >= target) { if (sum === target) console.log(v); return; } 3. DFS 로직 중복가능이므로, v는 뽑은 숫자가 아니라 뽑은 횟수 for 반복문 사용 for (let i=0; i= target) { if (sum === tar..

👩🏻‍💻문제링크 [인프런 섹션8] 중복순열 구하기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-29 1. 1부터 N까지 숫자 중 M번을 뽑기 중복허용 : 뽑았던 숫자를 또 뽑음 다 뽑으면 cnt++ 2. DFS 종료조건 m이 기준 DFS의 매개변수 v : 숫자뽑은 횟수 if (v > m) { cnt++; console.log(res); return; } 3. 뽑았던 숫자를 또 뽑는 로직 지금까지는 뽑은 경우/안뽑은 경우 두 가지로만 파익 지금은 순서대로 하나씩 뽑아야 함 --> for 반복문? for (let i=1; i m) { cnt++; console.log(res.join(' ')); return; } for (let i = 1; i

👩🏻‍💻문제링크 [인프런 섹션8] 최대점수 구하기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-29 1. 제한시간 안에 최대한 많은 점수를 얻기 2. DFS 종료조건 if (n >= score.length) { if (totalTime < limitTime) max = Math.max(max, totalScore); return; } 3. DFS 내부로직 totalScore += score[n]; totalTime += time[n]; DFS(n+1); totalScore -= score[n]; totalTime -= time[n]; DFS(n+1); ✍️소스코드 2021-06-29 let score = [10, 25, 15, 6, 7]; l..

👩🏻‍💻문제링크 [인프런 섹션8] 바둑이 승차 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-29 1. C를 넘지 않으면서 가장 무겁게 싣기 2. DFS 종료조건 if (n >= arr.length) { if (sum = arr.length) { if (sum

👩🏻‍💻문제링크 [인프런 섹션8] 합이 같은 부분집합 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-29 1. (집합의 합 === 전체 집합의 합 - 집합의 합) 인지 확인하여 true면 "YES", false면 "NO" 한 번이라도 조건을 만족하면 전체종료 if (n >= arr.length) { let sum = res.reduce((a, b) => a + b, 0); if (su) } 2. 부분집합의 합 구하는 2가지 방법 방법 1. res.push(), res.pop() let res = []; let total = arr.reduce((a, b) => a + b, 0); function DFS(n) { if (n >= arr.lengt..

👩🏻‍💻문제링크 [인프런 섹션8] 부분집합 구하기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-29 1. 종료조건 if (n > 3) return; 2. DFS(n+1); 호출 3. res.push()로 구현 4. 출력은 언제? --> 종료조건에 포함 5. n을 포함하고 나서 n을 포함하지 않은 경우의 수 ✍️소스코드 2021-06-29 let res = []; function DFS(n) { if (n > 3) { if (res.length > 0) return; } res.push(n); DFS(n + 1); res.pop(); DFS(n + 1); } DFS(1); console.log(res.join(' '))

👩🏻‍💻문제링크 [인프런 섹션8] 이진트리 순회 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-28 1. 이진트리 순회 전위순회 : root - 좌측 하위노드 - 우측 하위노드 중위순회 : 좌측 하위노드 - root - 우측 하위노드 후위순회 : 좌측 하위노드 - 우측 하위노드 - root ✍️소스코드 2021-06-28 전위순회 let res = ''; function DFS(n) { if (n >= 8) return; res += n + ''; DFS(n * 2); DFS(n * 2 + 1); } DFS(1); console.log(res); 2021-06-28 중위순회 let res = ''; function DFS(n) { if (n >..

👩🏻‍💻문제링크 [인프런 섹션8] 재귀함수를 이용한 이진수 출력 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-28 1. 10진수를 2진수로 출력 2. (n%2) 의 결과를 res.push() 3. n = Math.floor(n/2); 4. res.reverse().join(' '); 5. DFS() 재귀함수 구성 종료조건 DFS() 재귀호출 내부로직 6. 숫자를 문자열로 전환하는 방법 2가지 방법 1. String(num); 방법 2. num + ''; ✍️소스코드 2021-06-28 내부로직 실행 후 DFS() 재귀호출 역순으로 출력하기 위해 arr.reverse() 사용 let res = []; function DFS(n) { if (n ..

👩🏻‍💻문제링크 [인프런 섹션8] 재귀함수 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-28 1. 함수 안에 함수가 있는 구조 지양 2. res.push(); 후 res.join(' ');으로 출력 ✍️소스코드 2021-06-28 let res = []; function DFS(n) { if (n > 1) DFS(n - 1); res.push(n); } DFS(3); console.log(res.join(' '));

👩🏻‍💻문제링크 [인프런 섹션7] 마구간 정하기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-28 1. 인접한 말 사이의 거리가 최대가 되도록, 가장 가까운 두 말의 최대거리 3마리 말을 배치 1, 4, 9로 배치할 경우 인접한 말 사이의 거리가 최대 가장 가까운 두 말의 최대거리는 4-1 = 3 2. 두 말의 최대거리를 구해야 하므로 두 말 사이의 모든 종류의 거리정보를 바탕으로, 이분검색 left, right는 보다 단순하게 구현 두 말 사이의 최소거리를 mid라 했을 때, 마구간에 넣을 수 있는 말은 총 몇마리인지 확인 let left = Math.min(...arr), right = Math.max(...arr); while (left..