목록분류 전체보기 (417)

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

프로그래머스 [Lv. 2] 과제 진행하기 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/176962# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(plans) { const lenP = plans.length - 1; const answer = []; let stack = []; // 시작 시간으로 정렬 const sortedP = plans.map(([n, s, p]) => { const [sh, sm] = s.split(":"); return [n, Number(sh)*60+Num..
알고리즘 2024. 4. 8. 18:23
프로그래머스 [Lv. 2] 두 원 사이의 정수 쌍 {언어 : Python}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from math import sqrt, ceil def solution(r1, r2): cnt = 0 for i in range(1, r2+1): si = i ** 2 minCnt = 0 if r1 > i: minCnt = ceil(sqrt(r1 ** 2 - si)) maxCnt = int(sqrt(r2 ** 2 - si)) cnt += maxCnt - minCnt + 1..
알고리즘 2024. 4. 5. 01:18
프로그래머스 [Lv. 2] 연속된 부분 수열의 합 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(sequence, k) { const n = sequence.length; let answer = []; let [left, right] = [0, 0]; tmp = sequence[0]; let minLen = 1000001; while (left k) { tmp -= sequence[left]; left += 1; } } return an..
알고리즘 2024. 4. 5. 01:14
프로그래머스 [Lv. 2] 요격 시스템 {언어 : JavaScript} [2024.04.16 수정, 반례 추가]

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기존 코드 function solution(targets) { let answer = 0; targets.sort(([s1, e1], [s2, e2]) => (e1 - e2) || (s1 - s2)); let [start, end] = [0, 0]; targets.forEach(([s, e]) => { if (s >= end) { end = e; answer += 1 } }) retu..
알고리즘 2024. 4. 2. 02:54
프로그래머스 [Lv. 1] 달리기 경주 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(players, callings) { let result = [...players]; const ranksP = {}; players.forEach((p, i) => { ranksP[p] = i; }); callings.forEach((p) => { // 현재 플레이어의 순위 const rank = ranksP[p]; const nextR =..
알고리즘 2024. 4. 1. 16:22
프로그래머스 [Lv. 1] 가장 많이 받은 선물 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(friends, gifts) { const n = friends.length; const dictFriends = {}; // n번째 인덱스가 선물지수 let dp = Array(n).fill().map(() => Array(n+1).fill().map(() => [0, 0])); friends.forEach((f, i) => { dictFr..
알고리즘 2024. 3. 31. 03:16
이전 Prev 1 ··· 40 41 42 43 44 45 46 ··· 70 Next 다음