목록동적계획법 (12)

몸과 마음이 건전한 SW 개발자

백준 GOLD 4 [1504번] 특정한 최단 경로 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/1504정답 코드import sysimport heapqinput = sys.stdin.readlinen, e = map(int, input().split())adjL = [[] for _ in range(n+1)]for _ in range(e): start, to, dist = map(int, input().split()) adjL[start].append([to, dist]) adjL[to].append([start, dist])v1, v2 = map(int, input().split())# 1에서 v1 까지 최소 + N에서 v2 까지 최소 + v1 v2 까지 최소# 1에서 v2 까지 최소 + N에서 v1 까지 최소 +..
알고리즘/풀었지만 다시 보기 2024. 12. 24. 15:36
프로그래머스 [Lv. 3] 에어컨 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(temperature, t1, t2, a, b, onboard) { // 계산을 편리하게 하기 위해서 -10 Array(51).fill(Infinity)); dp[0][t] = 0; const isValid = (i, temp) => !onboard[i] || (t1 t ? ht-1 : ht; if (isValid(i+1, te..
알고리즘/다시 풀어 보기 2024. 11. 11. 22:21
백준 SILVER 1 [11052번] 카드 구매하기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/11052정답 코드import sys# 입력input = sys.stdin.readlinen = int(input())cards = [0] + list(map(int, input().split())) # 계산이 쉽게 0번 인덱스 추가# 탐색dp = [0 for _ in range(n+1)]dp[1] = cards[1]for i in range(2, n+1): for j in range(1, i): dp[i] = max(dp[i-j]+dp[j], dp[i]) dp[i] = max(dp[i], cards[i])print(dp[n])풀이 방법dp 계산이 쉽게 0번 인덱스를 추가해준다.이렇게 하면 1개 일 때 cards[1..
알고리즘/풀었지만 다시 보기 2024. 10. 10. 01:11
프로그래머스 [Lv. 3] 숫자 타자 대회 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/136797?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(numbers) { const dictLocations = { "0": [3, 1], "1": [0, 0], "2": [0, 1], "3": [0, 2], "4": [1, 0], "5": [1, 1], "6": [1, 2], "7": [2, 0], "8": [2, 1], "9": [2,..
알고리즘/다시 풀어 보기 2024. 9. 6. 21:12
프로그래머스 [Lv. 3] 억억단을 외우자 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/138475?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(e, starts) { // 각 수의 약수 개수를 저장할 배열 let dp = Array.from({ length: e + 1 }, () => 0); // 핵심 // 모든 수에 대해 약수 개수 계산 for (let i = 1; i 0); let maxCnt = 0; let ma..
알고리즘/다시 풀어 보기 2024. 9. 3. 17:14
프로그래머스 [Lv. 3] 산 모양 타일링 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/258705# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n, tops): MOD = 10007 bottomDP = [0] * n topDP = [0] * n bottomDP[0] = 1 topDP[0] = 2 + tops[0] for i in range(1, n): bottomDP[i] = (bottomDP[i - 1] + topDP[i - 1]) % MOD ..
알고리즘/다시 풀어 보기 2024. 8. 22. 01:46
이전 Prev 1 2 Next 다음