문제 이름 : 배달 function solution(N, road, K) { let bridge = Array.from(Array(N+1), () => new Array(0)); let visited = new Array(N+1).fill(Infinity); visited[1] = 0; road.forEach((el, i)=> { bridge[el[0]].push([el[1], el[2]]); bridge[el[1]].push([el[0], el[2]]); }) // bfs를 이용해 각 정점으로 탐색 // 만약 다음 정점으로 가는 다양한 간선들이 있을텐데 // 얘네가 전부 거쳐오면서 정점까지의 거리가 visited에 저장될텐데 // 이 저장된 값이 내가 방금 탐색하고온 곳 보다 크면 // 작은 값으로 바..

문제 이름 : [1차] 셔틀버스 function solution(n, t, m, timetable) { let answer = ''; let bustime = []; // 버스 시간을 횟수에 맞춰 분 단위로 저장 for(let i=0; i { let temp = clock.split(':').map(Number); return temp[0]*60+temp[1]; } // 분단위 수를 시계형 수로 변경 const convertClock = (time) => { let Hour = String(Math.floor(time/60)); let Minute = String(time%60); let str = Hour.padStart(2, '0')+':'+Minute.padStart(2, '0'); return s..

문제 이름 : 보석 쇼핑 function solution(gems) { let answer = []; const gemCount = new Set(gems).size; let gemMap = new Map(); gems.map((el, i)=>{ gemMap.delete(el); gemMap.set(el, i); if(gemMap.size === gemCount){ answer.push([gemMap.values().next().value+1, i+1]); } }) answer.sort((a, b)=>{ if(a[0]-a[1] < b[0]-b[1]) return 1; else if(a[0]-a[1] === b[0]-b[1]){ return a[0]-b[0]; }else return -1; }); retu..

문제 번호 : 9461 번 문제 바로가기 ☞ https://www.acmicpc.net/problem/9461 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let input = fs.readFileSync(filePath).toString().trim().split("\n"); let N = Number(input.shift()); for (let i = 0; i < N; i++) { let P = Number(input.shift()); let dp = [1, 1, 1]; answer = 0; if (P

문제 이름 : 경주로 건설 https://programmers.co.kr/learn/courses/30/lessons/67259# 문제가 굉장히 길어 링크를 첨부합니다. function solution(board) { let boardLen = board.length; const dy = [-1, 1, 0, 0]; const dx = [0, 0, -1, 1]; const bfs = (y, x, dir, money) => { let queue = [[y, x, dir, money]]; while (queue.length > 0) { [y, x, dir, money] = queue.shift(); for (let i = 0; i < 4; i++) { const nY = y + dy[i]; const nX =..

문제 이름 : [3차] n진수 게임 function solution(n, t, m, p) { let answer = ''; let str = ''; let num = 0; while(str.length