일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 깊이 우선 탐색
- Lv. 3
- Baekjoon
- 소프티어
- dfs
- 자바스크립트
- 백준
- select
- Lv. 1
- SQL 고득점 KIT
- 프로그래머스
- 티스토리챌린지
- Lv. 2
- Dynamic Programming
- join
- DP
- level 3
- 파이썬
- bfs
- SQL
- Python
- 너비 우선 탐색
- 오블완
- Java
- Lv. 0
- LEVEL 2
- javascript
- programmers
- softeer
- group by
- Today
- Total
목록동적 계획법 (3)
몸과 마음이 건전한 SW 개발자

문제 링크https://softeer.ai/practice/9495 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai정답 코드const readline = require('readline');const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});const inputData = [];rl.on('line', (line) => { inputData.push(line.split(" ").map((e) => Number(e)));}).on('close', () => { const n = inputData[0]; const celebrities = inputData.s..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12942?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(matrix_sizes) { const n = matrix_sizes.length; const dp = Array.from({ length: n }, () => Array(n).fill(Infinity)); // 대각선은 0으로 초기화 (하나의 행렬은 곱할 필요가 없으므로) for (let i =..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(triangle) { const height = triangle.length; let dp = Array(height).fill().map((e, i) => Array(i+1).fill().map(() => 0)); dp[0][0] = triangle[0][0]; for (let idx = 1; idx < height; idx++) { cons..