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

문제 링크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..

문제 링크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 ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(alp, cop, problems) { let [alp_goal, cop_goal] = [0, 0]; for (const [alp_req, cop_req, alp_rwd, cop_rwd, cost] of problems) { alp_goal = Math.max(alp_goal, alp_req); cop_goal = ..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12942?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(matrix_sizes) { const n = matrix_sizes.length; const dp = Array.from({ length: n }, () => Array(n).fill(Infinity)); // 대각선은 0으로 초기화 (하나의 행렬은 곱할 필요가 없으므로) for (let i =..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/131129 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(target): visited = [[100001, 0] for _ in range(target+1)] def memoryCnt(value, cnt_all, cnt_sb): memo_cnt_all, memo_cnt_sb = visited[value] if memo_cnt_all > cnt_all: visi..

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42895?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(N, number): if number == 1: return 1 setLists = [] answer = -1 value = 0 for count in range(1, 9): setList = set() countMinusOne = count - 1 ..