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

👩🏻‍💻문제링크 [인프런 섹션7] 뮤직비디오 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. 문제 이해 순서 그대로 유지 DVD 용량 최소화 2. DVD 개수와 상관없이 DVD가 꼭 담아야할 용량 최소용량 : 9 최대용량 : 1+2+…+9 = 45 3. 이분검색 구현 left = 9, right = 45 while (left =0; i--) { sum += arr[i]; if (sum > mid) { cnt++; sum = arr[i] } } return cnt; } ✍️소스코드 2021-06-27 function count (mid, arr) { let cnt = 1; let sum = 0; for (let i=arr.length-1..

👩🏻‍💻문제링크 [인프런 섹션7] 이분검색 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. 정렬된 상태에서 몇번째 위치인지 return 2. sort() 정렬 중 target을 발견하면 return i+1; 문제점 sort() 함수의 매개변수 중 index는 없다! 따라서 sort((a, b, i) => {}) 불가 3. 이분검색을 하지 않을 경우 sort() 정렬 후 arr.indexOf(target) 4. 이분검색 구현 left, right, mid left = 0, right = arr.length, mid = Math.floor((right+left)/2) if (arr[mid] === target) return mid+1; e..

👩🏻‍💻문제링크 [인프런 섹션7] 결혼식 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. 동시에 존재하는 최대 인원수 구하기 2. arr를 어떻게 정렬할 것인가? 시작시간 종료시간 상관없이, 배열에 등장한 모든 시간을 오름차순으로 정렬 단, 시작시간일 경우 cnt+1, 종료시간일 경우 cnt-1 let table = []; for (let x of arr) { table.push([x[0], 1]); // 시작시간일 경우 cnt+1 table.push([x[1], -1]); // 종료시간일 경우 cnt-1 } table.sort((a, b) => a[0] - b[0]); 3. 정렬한 배열 table을 순회 let cnt = 0; for..

👩🏻‍💻문제링크 [인프런 섹션7] 회의실 배정 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. 회의 겹치지 않게, 최대 수의 회의 2. 그리디? 현재 단계에서 가장 최선의 선택을 하는 알고리즘 3. 회의실 사용시간이 짧은 순으로 정렬 4. for 반복문 첫번째 회의 종료시점 = end 초기값 cnt = 1 회의 시작시점이 end보다 크거나 같은 경우 cnt++, end는 해당 회의의 종료시점 let cnt = 1; let end = arr[0][1]; for (let i=1; i= end) { cnt++; end = arr[i][1]; } } 문제점 시작하자마자 종료하는 회의가 있는 경우 기대결과와 실행결과가 다름 5. 해결방법 희의 ..

👩🏻‍💻문제링크 [인프런 섹션7] 좌표 정렬 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. 좌표 오름차순 정렬하기 0번째 원소 정렬 0번째 원소가 동일한 경우 1번째 원소 정렬 sort((a, b) => { if (a[0] === b[0]) return a[1] - b[1]; return a[0] - b[0]; }) ✍️소스코드 2021-06-27 function solution(arr) { return arr.sort((a, b) => a[0] !== b[0] ? a[0] - b[0] : a[1] - b[1]); }

👩🏻‍💻문제링크 [인프런 섹션7] 장난꾸러기 현수 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-27 1. 정렬이 되어 있는데 두 수의 위치가 바뀌었음 바뀐 위치의 인덱스를 출력 2. sort()한 배열과 그렇지 않은 배열을 비교하여, 다른 부분이 있으면 방법 1. 배열에 push한 뒤 join(' ') 방법 2. 문자열 res += ${x} --> 숫자 간 공백처리해야 함 3. 두 배열 비교는 forEach() map() filter() filter가 직관적 로직일 것 arr와 정렬한 arr를 비교하여 두 원소가 다른 경우 return 문제점 return 할 값이 arr의 원소가 아니라 index 4. forEach() 또는 map()을 사용..

👩🏻‍💻문제링크 [인프런 섹션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-27 1. 버블 정렬? 인접한 두 수를 비교하여 더 큰 값을 뒤로 보내는 정렬 알고리즘 첫번째 원소 > 두번째 원소인 경우, 두 원소 교환 두번째 원소 > 세번째 원소인 경우, 두 원소 교환 … 배열 끝까지 반복한 후 fix 다시 첫번째 원소와 두번째 원소를 비교 2. for 반복문 2번 사용 마지막값을 fix하면 이제 순회 안해도 되는데… j와 j+1값을 항상 비교 처음 순회 시 i는 arr 마지막 값이고, j=0; i--) { for (let j=0; j arr[j+1]) [arr[j], arr[j+1]] = [arr[j+1], arr[j]]; } }..