목록다이나믹프로그래밍 (8)

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

프로그래머스 [Lv. 2] 3 x n 타일링 {언어 : Java}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12902?language=java# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드import java.util.Arrays;class Solution { public long solution(int n) { if (n % 2 == 1) { return 0; } if (n == 2) { return 2; } if (n == 4) { ..
알고리즘 2024. 5. 29. 02:42
프로그래머스 [Lv. 2] 땅따먹기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12913?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(land): lenL = len(land) dp = [[0 for _ in range(4)] for _ in range(lenL)] dp[0] = land[0] for i in range(1, lenL): for j in range(4): dp[i][j] = max(dp[i-1]..
알고리즘 2024. 5. 20. 20:22
프로그래머스 [Lv. 2] 멀리 뛰기 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12914?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n) { let dp = Array(n+1).fill().map(() => 1); dp[2] = 2; for (let i = 3; i 정답 코드 2function solution(n) { if (n == 1) { return 1; }; let [left, ri..
알고리즘 2024. 5. 20. 19:58
프로그래머스 [Lv. 2] 우박수열 정적분 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(k, ranges): answer = [] stack = [] while k > 1: stack.append(k) if k % 2: k = k * 3 + 1 else: k //= 2 stack.append(1) lenS = len(stack) ..
알고리즘 2024. 5. 14. 20:55
Softeer Level 3 업무 처리 Python

문제 링크 https://softeer.ai/practice/6251 Softeer - 현대자동차그룹 SW인재확보플랫폼 어떤 부서의 업무 조직은 완전이진트리 모양이다. 즉, 부서장이 루트이고 부서장 포함 각 직원은 왼쪽과 오른쪽의 부하 직원을 가진다. 부하 직원이 없는 직원을 말단 직원이라고 부른다. 모든 softeer.ai 정답 코드 풀이 1 import sys # 입력 시작 input = sys.stdin.readline H, K, R = map(int, input().split()) works = [list(map(int, input().split())) for _ in range(2**H)] # 입력 끝 orders = [x for x in range(2**H)] stack = [[[] for j..
알고리즘 2023. 12. 12. 07:16
Softeer Level 3 징검다리 Python

문제 링크 https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 남북으로 흐르는 개울에 동서로 징검다리가 놓여져 있다. 이 징검다리의 돌은 들쑥날쑥하여 높이가 모두 다르다. 철수는 개울의 서쪽에서 동쪽으로 높이가 점점 높은 돌을 밟으면서 개울을 지 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input()) stones = list(map(int,input().split())) dp = [1 for _ in range(N)] for i in range(1,N): nowCnt = 0 for j in range(i): tmpCnt = dp[j] if stones[j] < stones[i..
알고리즘 2023. 12. 7. 14:32
이전 Prev 1 2 Next 다음