목록알고리즘 문제/[프로그래머스] Lv2 (74)

Muscardinus

배달

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 다익스트라 사용 function solution(N, road, K) { const r = Array.from(new Array(N + 1), () => []); const cost = new Array(N + 1).fill(Infinity); const pq = []; road.forEach(([from, to, w]) => { r[f..
알고리즘 문제/[프로그래머스] Lv2 2022. 4. 4. 13:02
괄호 회전하기

https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr function solution(s) { let answer = 0; const check = (str) => { const s = str.split(""); const q = []; const cnt = 0; for (let i = 0; i < s.length; i++) { if (['[', '(', '{'].includes(s[i])) { q.push(s[i]); } else { if (!q.length) return false; const c = q.pop(); if (c === '(' && s[i] !== ')') return fa..
알고리즘 문제/[프로그래머스] Lv2 2022. 4. 3. 15:37
빛의 경로 사이클

https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr function solution(grid) { const answer = []; const R = grid.length; const C = grid[0].length; const visit = Array.from(new Array(R), () => Array.from(new Array(C), () => new Array(4).fill..
알고리즘 문제/[프로그래머스] Lv2 2022. 4. 2. 14:43
주차 요금 계산

https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr function solution(fees, records) { const answer = []; const carsInfo = {}; for (let record of records) ..
알고리즘 문제/[프로그래머스] Lv2 2022. 4. 1. 22:43
게임 맵 최단거리

https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr function solution(maps) { let answer; const dy = [1, -1, 0, 0]; const dx = [0, 0, 1, -1]; const n = maps.length; const m = maps[maps.length - 1].length; const check = Array...
알고리즘 문제/[프로그래머스] Lv2 2022. 3. 28. 22:54
양궁대회

https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr function solution(n, info) { let maxDiff = 0; let ryonInfo = new Array(11).fill(0); const run = (peachScore, ryonScore, count, idx, board) => { if (n 10) { let diff = ryonScore - ..
알고리즘 문제/[프로그래머스] Lv2 2022. 3. 27. 16:42
순위검색

https://programmers.co.kr/learn/courses/30/lessons/72412 { const key = array.join(""); if (infoMap[key]) infoMap[key].push(score); else infoMap[key] = [score]; for (let i = start; i < array.length; i++) { const temp = [...array]; temp[i] = "-"; combination(temp, score, i + 1); } } for (const e of info) { const splited = e.split(" "); const score = +splited.pop(); combination(splited, score, 0); ..
알고리즘 문제/[프로그래머스] Lv2 2022. 2. 2. 21:02
거리두기 확인하기

https://programmers.co.kr/learn/courses/30/lessons/81302#fn1 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr function solution(places) { const answer = [];..
알고리즘 문제/[프로그래머스] Lv2 2022. 1. 28. 22:50
Prev 1 2 3 4 5 ··· 10 Next