목록Dynamic Programming (23)

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

프로그래머스 [Lv. 3] 아방가르드 타일링 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181186 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(n) { const MOD = 1_000_000_007; const dp = [0, 1, 3, 10, 23, 62, 170]; if (n 풀이 방법https://ampersandor.tistory.com/21 [프로그래머스] 아방가르드 타일링 (파이썬)0. 문제 설명 문제는 간단하게 말해서, 왼쪽 도형 세개를 이용하여 높이가 3이고 넓이가 n 인 사각형을 빈틈없이 채울 수 있는 ..
알고리즘/다시 풀어 보기 2024. 11. 14. 22:22
Softeer [Level 3] 나무 수확 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://softeer.ai/practice/7369 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][0]; const field = inputData.slic..
알고리즘/다시 풀어 보기 2024. 11. 5. 17:42
Softeer [Level 3] [한양대 HCPC 2023] Hanyang Popularity Exceeding Competition {언어 : JavaScript}

문제 링크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..
알고리즘/풀었지만 다시 보기 2024. 10. 21. 20:23
백준 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
백준 SILVER 3 [2579번] 계단 오르기 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/2579정답 코드n = int(input())s = [0] * 301dp = [0] * 301for i in range(n): s[i] = int(input())dp[0] = s[0]dp[1] = s[0] + s[1]dp[2] = max(s[1] + s[2], s[0] + s[2])for i in range(3, n): dp[i] = max(dp[i - 3] + s[i - 1] + s[i], dp[i - 2] + s[i])print(dp[n - 1])풀이 방법n이 1이나 2일 때 인덱스 에러가 걸리지 않게 처음부터 크기가 301인 배열을 만든다.첫 번째 계단을 오르는 방법은 하나이므로 하나 밖에 없다.두 번째 계단을 오르는 방법..
알고리즘/다시 풀어 보기 2024. 10. 9. 15:07
프로그래머스 [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
이전 Prev 1 2 3 4 Next 다음