짧은코딩

코드 function solution(arr) { let answer = 0; let dy = Array.from({ length: arr.length }, () => 0); dy[0] = 1; for (let i = 1; i = 0; j--) { if (arr[i] > arr[j]) max = Math.max(dy[j], max); } dy[i] = max + 1; } answer = Math.max(...dy); console.log(dy); return answer; } 해결 방법 맨 처음있는 5까지만 본다치면 최대 길이는 1이다. 두번째 3은 첫번째 5 다음으로 올 수 없어서 최대 길이는 1이다...

코드 function solution(n) { let answer = 0; let dy = Array.from({ length: n + 1 }, () => 0); dy[1] = 1; dy[2] = 2; for (let i = 3; i

인접행렬(비효율) 코드 function solution(n, arr) { let answer = 0; let ch = Array.from({ length: n + 1 }, () => 0); let dy = Array.from(Array(n + 1), () => Array(n + 1).fill(0)); for (let i = 0; i Array()); for (let [a, b] of arr) graph[a].pu..

코드 function solution(n, m) { let answer = []; let temp = Array.from({ length: m }, () => 0); function DFS(L, s) { if (L === m) answer.push(temp.slice()); else { for (let i = s; i

코드 function solution(n, f) { let answer, flag = 0; let dy = Array.from(Array(11), () => Array(11).fill(0)); let ary = Array.from({ length: n }, () => 0); let b = Array.from({ length: n }, () => 0); let ch = Array.from({ length: n + 1 }, () => 0); function comb(n, r) { if (dy[n][r] > 0) return dy[n][r]; if (n === r || r === 0) { return 1; } else { return (dy[n][r] = comb(n - 1, r - 1) + comb(n - ..

코드 function solution(n, r) { let answer = []; let dy = Array.from(Array(34), () => Array(34).fill(0)); function DFS(n, r) { if (dy[n][r] > 0) return dy[n][r]; if (n === r || r === 0) return 1; else return (dy[n][r] = DFS(n - 1, r - 1) + DFS(n - 1, r)); } answer = DFS(n, r); return answer; } 해결 방법 이 풀이는 n = 5, r = 3로 가정한 풀이이다. 조합은 n === r 이거나 r이 1이면 값이 1이라 1을 반환해주면 된다. n !== r이나 r !== 1이면 DFS(n-1..

코드 function solution(m, arr) { let answer = Number.MAX_SAFE_INTEGER; let n = arr.length; function DFS(L, sum) { if (sum > m) return; if (L >= answer) return; if (sum === m) { answer = Math.min(answer, L); } else { for (let i = 0; i < n; i++) { DFS(L + 1, sum + arr[i]); } } } DFS(0, 0); return answer; } 풀이 이 문제는 DFS(L, sum)으로 해서 풀어야한다. 여기서 L은 동전의 개수이고 sum은 값의 합이다. 위 사진처럼 가지를 뻗어 가면서 돌아가도록 해야한다. 그러..

-입력 3 -출력 코드 function solution(n) { let answer = []; let ch = Array.from({ length: n + 1 }, (i) => 0 + i); function DFS(v) { if (v === n + 1) { let temp = ""; for (let i = 1; i 0) answer.push(temp.trim()); } else { ch[v] = 1; DFS(v + 1); ch[v] = 0; DFS(v + 1); } } DFS(1); return answer; } 문제 설명 이 문제는 위 사진처럼 1부터 시작해서 그 숫자가 포함되었는지 안..

코드 function solution(c, stable) { let answer; stable.sort((a, b) => a - b); let lt = 1, rt = stable.slice(-1)[0]; while (lt = ep + mid) { count++; ep = stable[i]; } } if (count >= c) { answer = mid; lt = mid + 1; } else rt = mid - 1; } return answer; } 풀이 방법 이 문제도 이분검색으로 풀어야하는 문제이다. -lt, rt의 정의 두 말 사이의 거리는 [1, 가장 큰 마구간의 좌표]이다. 배열에서 가장 작은 값이 100이어도 다음 숫자는 101부터 올 수 있기 때문에 두 말 사이의 최소값은 1이다. 따라서 lt..

코드 function count(songs, mid) { let album = 1, sum = 0; for (let x of songs) { if (sum + x > mid) { album++; sum = x; } else sum += x; } return album; } function solution(m, songs) { let answer; let lt = Math.max(...songs), rt = songs.reduce((a, b) => a + b, 0); while (lt