일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 너비 우선 탐색
- 동적계획법
- Dynamic Programming
- Lv. 2
- C언어
- Lv. 1
- select
- level 3
- join
- 소프티어
- LEVEL 2
- dfs
- javascript
- Java
- 오블완
- Lv. 3
- 프로그래머스
- group by
- 티스토리챌린지
- programmers
- 깊이 우선 탐색
- SQL
- 파이썬
- DP
- 자바스크립트
- Lv. 0
- SQL 고득점 KIT
- softeer
- Python
- bfs
- Today
- Total
목록티스토리챌린지 (21)
몸과 마음이 건전한 SW 개발자
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49995 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(cookie) { let answer = 0; const n = cookie.length; const dp = Array(n).fill(0); dp[0] = cookie[0]; for (let i = 1; i rv) { left += 1; } else if (lv 풀이 방법누적 배열을 만든다.배열을 만드는 이유[1, 2, ..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n): if n == 1: return 1 dp = [0] * (n+1) dp[0] = 1 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): for j in range(1, i+1): dp[i] += dp[j-1] * dp[i-j] answer = dp[-1] return answer풀이 방..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(food_times, k) { const n = food_times.length; const sortArr = food_times.map((e, idx) => [e, idx+1]); sortArr.sort(([a, b], [c, d]) => a - c); let answer = -1; let prev = 0; for (let i = 0; i = time) { ..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n, k, cmd): sb = [] deletes = [] result = [1] * (n) up = [0] * (n) down = [0] * (n) for i in range(n): up[i] = i - 1 down[i] = i + 1 up[0] = -1 down[n-1] = -1 for c in cmd: if ..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(begin, end) { const n = end - begin + 1; const answer = Array(n).fill(1); for (let i = 0; i 풀이 방법begin 부터 end까지 각각의 수의 최대 약수를 찾는다.여기서 최대 약수는 1보다 크고 10_000_000보다 작은 수이다.찾은 최대 약수를 저장하면 끝!느낀점전에는 어떻게 풀지 바로 안떠올랐는데 이번에는 ..
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n): answer = 0 def binary(num): cnt = 0 while num > 0: cnt += num % 2 num //= 2 return cnt one = binary(n) numDict = {} for num in range(n+1, 1000065): cnt = binar..