목록Dynamic Programming (23)

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

프로그래머스 [Lv. 3] 광고 삽입 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/72414?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(play_time, adv_time, logs) { function calTime(time) { const [hours, minutes, seconds] = time.split(":"); return parseInt(hours * 3600 + minutes * 60 + seconds * ..
알고리즘/다시 풀어 보기 2024. 7. 24. 18:13
프로그래머스 [Lv. 3] 파괴되지 않은 건물 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92344?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(board, skill): answer = 0 n = len(board) m = len(board[0]) # 계산을 용이하게 하기 위한 범위 설정 dp = [[0] * (m+1) for _ in range(n+1)] for tp, r1, c1, r2, c2, degree in skill: ..
알고리즘/다시 풀어 보기 2024. 7. 18. 01:23
프로그래머스 [Lv. 3] 거스름돈 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12907?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution (n, money) { const MOD = 1000000007; // 결과를 나누는 모듈러 값 (큰 수 계산 시 오버플로우 방지) const dp = Array(n+1).fill().map(() => 0); // 길이가 n+1인 배열 dp를 0으로 초기화 dp[0] = 1; // dp[0]은 1..
알고리즘/다시 풀어 보기 2024. 7. 4. 17:43
프로그래머스 [Lv. 3] 풍선 터트리기 {언어 : Java} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/68646?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드class Solution { public int solution(int[] a) { int lenA = a.length; if (lenA -1; j--) { rightMin[j] = Math.min(rightMin[j + 1], a[j]); } int answer = ..
알고리즘/다시 풀어 보기 2024. 7. 2. 02:23
프로그래머스 [Lv. 3] 부대 복귀 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/132266?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, roads, sources, destination) { const answer = []; // 노드 저장 const adjL = Array(n+1).fill().map(() => []); for (const [start, to] of roads) { adjL[start]..
개발 언어 입문/자바스크립트 2024. 7. 1. 00:17
프로그래머스 [Lv. 3] 연속 펄스 부분 수열의 합 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/161988?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(sequence): lenS = len(sequence) dp = [[0 for _ in range(lenS)] for _ in range(2)] dp[0][0] = sequence[0] dp[1][0] = sequence[0] * -1 for i in range(1, lenS): ..
알고리즘 2024. 6. 25. 16:56
이전 Prev 1 2 3 4 Next 다음