일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- Cypress
- async/await
- 이분 검색
- React
- Jest
- useAppDispatch
- dfs
- app router
- 호이스팅
- ESlint
- 리터럴 타입
- CORS
- autosize
- 공변성
- RTK Query
- CI/CD
- 반공변성
- 결정 알고리즘
- 타입 좁히기
- 투포인터
- tailwind
- Promise
- 태그된 유니온
- SSR
- 무한 스크롤
- recoil
- TS
- webpack
- 인터섹션
- map
- Today
- Total
목록코딩테스트 with JS (49)
짧은코딩
https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n, k) { var answer = 0; let temp = n.toString(k).split("0"); for (let i = 0; i < temp.length; i++) { let flag = true; if (temp[i] === "1" || temp[i] === "") continue; for (let j = 2; j
코드 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 = []; let n = arr.length; let ch = Array.from({ length: n }, () => 0); let temp = Array.from({ length: m }, () => 0); function DFS(L) { if (L === m) { answer.push(temp.slice()); } else { for (let i = 0; i < n; i++) { if (ch[i] === 0) { ch[i] = 1; temp[L] = arr[i]; DFS(L + 1); ch[i] = 0; } } } } DFS(0); return answer; } 해결 방법 1. ch는 각 자연수가 중복되는지를 체크하는 배열이..
코드 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부터 시작해서 그 숫자가 포함되었는지 안..