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

👩🏻‍💻문제링크 [프로그래머스 42885] 구명보트 (Javascript) ✍️Idea Sketch 2021-07-12 1. 문제 이해 구명보트를 최대한 적게 사용 2. 몸무게 정렬 3. 로직 몸무게 작은 사람들끼리 모아서 보내기 몸무게 작은 사람, 몸무게 큰 사람 짝지어서 보내기 4. 문제점 몸무게 작은 사람들끼리 모아서 보내고 나면, limit/2가 넘는 사람들은 한명씩 보내야 함 몸무게 작은 사람, 큰 사람 짝지어서 보낼 경우 [50, 50, 70, 80] 입출력 예 1번을 만족하지 않음 5. 로직 limit/2를 기준으로 두 분류로 나눔 limit/2에서 left, right가 나옴 -> arr.indexOf(limit/2) 이거를 쓸 수도 없고 말이지..? 좌, 우에서 left, right su..

👩🏻‍💻문제링크 [프로그래머스 42586] 기능개발 (Javascript) ✍️Idea Sketch 2021-07-09 1. 문제 이해 각 배포마다 몇 개의 기능이 배포되는지 먼저 시작한 작업이 먼저 배포되므로 FIFO, queue로 구현 (push, shift) 모든 작업일을 queue에 push 2. 모든 작업일을 계산한 후 로직 전체작업일 = queue.shift(), cnt++ 그 다음 작업일이 전체작업일보다 작거나 같을 경우, queue.shift(), cnt++ 그 다음 작업일이 전체작업일보다 클 경우, res 배열에 push, 처음부터 반복 queue가 비었을 경우 return res; 3. 작업일 계산하는 로직 for(let i=0; i

👩🏻‍💻문제링크 [프로그래머스 42578] 위장 (Javascript) ✍️Idea Sketch 2021-07-08 1. 문제 이해 매일 다른 옷을 입을 것 한가지 종류만 입어도 됨 같은 종류의 옷은 반드시 최대 하나만 입음 이름이 같은 옷은 존재하지 않음 2. 로직 이해 1 옷 종류별로 몇가지를 가지고 있는지 정리 : Map() 한가지만 입거나, 두가지를 입거나, … 모든 경우의 수를 구하기 3. 로직 이해 2 : headgear에 해당하는 의상이 yellow_hat, green_turban일 경우 yellow_hat을 선택하는 경우, green_turban을 선택하는 경우, 아무것도 선택하지 않는 경우 총 3가지 아무것도 선택하지 않는 경우를 포함 4. 경우의 수 구하기 공집합 포함 안되므로(최소 한..

👩🏻‍💻문제링크 [인프런 섹션] 경로탐색 인접행렬 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-30 1. 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수 2. DFS 종료조건 v가 5일 때 종료 if (v === n) return; 3. DFS 로직 DFS(v) v는 정점 for() 반복문을 이용해 시작점이 v인 모든 배열 수행 for (let x of arr) { if (x[0] === v) { arr.push(v); DFS(x[1]); arr.pop(); } } 4. 1 -> 2 -> 4 -> 1 처럼 계속 순환하는 경우 visited 배열 추가 visited가 false인 경우에만 DFS 수행 방문하지 않은 노드만 방문 let v..

👩🏻‍💻문제링크 [인프런 섹션8] 수들의 조합 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-30 1. K개를 뽑는 조합의 합이 임의의 정수 M의 배수인 개수 2. DFS 종료조건 뽑는 횟수 v >= k 인 경우, return; sum % m === 0인 경우, cnt++; if (v >= k) { if (sum % m === 0) cnt++; return; } 3. DFS 로직 조합을 구하므로 중복X DFS 매개변수 : 뽑은 횟수 v, 이전에 뽑은 arr 원소의 인덱스 u for (let i=u+1; i= k) { if (sum % m === 0) cnt++; return; } for (let i = u + 1; i < arr.length; ..

👩🏻‍💻문제링크 [인프런 섹션8] 조합 구하기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-30 1. M개를 뽑는 방법의 수를 구하기 2. DFS 종료조건 DFS 매개변수 v : 구슬 뽑은 횟수 v >= m 이면 return 3. DFS 내부로직 let res = [] v는 뽑는 횟수 이므로 뽑는 숫자는 for 반복문 사용 [3, 4], [4, 3] 같이 중복x 이전에 뽑은 숫자정보 필요 --> DFS 두번째 매개변수 u for (let i = u + 1; i = m) { console.log(res.join(' ')); cnt++; return; } for (let i = u + 1; i

👩🏻‍💻문제링크 [인프런 섹션8] 조합의 경우수 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-30 1. 재귀를 이용해 조합수 구하기 2. DFS 종료조건 매개변수 = n, r r 또는 n-r이 1인 경우, return n 5C1 = 5C4 = 5!/4! = 5 3. DFS 내부로직 nCr = n-1Cr-1 + n-1Cr DFS(n-1, r-1), DFS(n-1, r) ✍️소스코드 2021-06-30 let c = 0; function DFS(n, r) { if (r === 1 || n - r === 1) { c += n; return; } DFS(n - 1, r - 1); DFS(n - 1, r); } DFS(33, 19); console.l..

👩🏻‍💻문제링크 [인프런 섹션8] 팩토리얼 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-29 1. 팩토리얼 출력하기 2. for 반복문, 초기값 1 3. 재귀함수로 구현하기 종료조건 if (v > n) return; 내부로직 res *= v; ✍️소스코드 2021-06-29 반복문 function factorial(n) { let res = 1; for (let i = 1; i n) return; res *= v; DFS(v + 1); } DFS(1); console.log(res);

👩🏻‍💻문제링크 [인프런 섹션8] 순열 구하기 (Javascript) 유료 강의인 관계로 문제 설명은 생략합니다. ✍️Idea Sketch 2021-06-29 1. m개 뽑아서 나열하기 중복 허용X 2. DFS 종료조건 DFS 매개변수 v : 뽑는 횟수 DFS(1); 초기값 if (v > m) { console.log(res); return ; } 3. DFS 로직 중복을 허용하지 않는 for() 방법 1. arr.includes() 사용 for (let i=0; i m) { console.log(res.join(' ')); cnt++; return; } for (let i = 0; i < arr.length; i++) { if (res.includes(arr[i])) continue; res.push(..

👩🏻‍💻문제링크 [인프런 섹션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..