짧은코딩

문제 https://school.programmers.co.kr/learn/courses/30/lessons/150367#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제에서 가장 헷갈렸던 부분은 이렇게 같은 모댱의 트리를 가져도 값이 다를 수 있다는 점이었다. 결국 더미노드의 개수 차이로 인하여 값이 바뀌는 것이 핵심이다. 그리고 가장 중요한 개념은 포화 이진 트리의 개수는 2^h-1개 라는 것이 중요했다. 정답 및 풀이 정답 function checkTree(binary) { let len = binary.length; let mid = ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(number, k) { let arr = []; for (let i = 0; i 0) { k--; arr.pop(); } arr.push(number[i]); } arr.splice(arr.length - k, k); ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n, edge) { const list = Array.from({ length: n + 1 }, () => []); edge.map(([x, y]) => { list[x].push(y); list[y].push(x); }); const dis = [Infinity, 1]; const queue = [1]; while (queue.length) { cons..

-문제 사이트 https://school.programmers.co.kr/learn/courses/30/lessons/72414 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(play_time, adv_time, logs) { let pt = calSecond(play_time); let at = calSecond(adv_time); let times = Array(pt).fill(0); for (let log of logs) { let temp = log.split("-"); let s = calSecond(temp..

-문제 사이트 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n, s, a, b, fares) { let answer = Infinity; const INF = Infinity; const graph = Array(n) .fill() .map(() => Array(n).fill(INF)); for (let [a, b, c] of fares) { graph[a - 1][b - 1] = c; graph[b -..

-문제 사이트 https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function getCombination(arr, score, map, start) { let key = arr.join(""); Array.isArray(map[key]) ? map[key].push(score) : (map[key] = [score]); for (let i = start; i < arr.length; i++) { let temp = [...arr]; tem..

-문제 https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(cap, n, deliveries, pickups) { let answer = 0; // d는 배달하는 택배 용량, p는 픽업하는 택배 용랸 let d = 0, p = 0; for (let i = n - 1; i >= 0; i--) { // cnt는 그 지점까지 왕복을 몇 번 했는지 let cnt = 0; // 만약 d나 p가 음수이면 왕복을 한 번 ..

-문제 사이트 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(users, emoticons) { let count = 0, money = 0; let allCase = []; let disCount = [10, 20, 30, 40]; // 모든 경우의 수를 구해주는 DFS function DFS(emotions, case1) { if (emotions.length < 1) { allCase.push(ca..

개인정보 수집 유효기간 JS https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function checkValid(now, chk, num) { let [y1, m1, d1] = now.split("."); let [y2, m2, d2] = chk.split("."); return ((y1 - y2) * 12 + (m1 - m2)) * 28 + (d1 - d2) >= num * 28; } function solution(today, ter..

양궁대회 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n, info) { var answer = []; let maxPoint = 0; let dy = Array.from({ length: 11 }, () => 0); function DFS(point, count, a_sum, r_sum, ary) { if (n 10) { let diff = r_sum..