본문 바로가기

전체 글

 (346)
[프로그래머스] 전력망을 둘로 나누기 풀이 / JavaScript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(n, wires) { const graph = Array.from({length: n + 1}, () => Array(n + 1).fill(0)) const dfs = (arr, node) => { let res = 0 for (let i = 1; i { graph[wire[0]][wire[1]] = graph[wire[1]][wire[0]] = 1 }) // 와이어를 하나씩 끊고 끊어진 각 노드 2개에 대하여 DFS수행 후의 차이를 계산 wi..
[프로그래머스] 배달 풀이 / JavaScript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(n, roads, k) { const graph = Array.from({length: n + 1}, () => Array(n + 1).fill(500001)) for (let i = 1; i { const [a, b, c] = road graph[a][b] = graph[b][a] = Math.min(graph[a][b], c) }) for (let via = 1; via
[프로그래머스] 마법의 엘리베이터 풀이 / JavaScript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(storey) { let stor = "" + storey let result = 0 for (let i = stor.length - 1; i >= 0; i -= 1) { const digit = 10 ** (stor.length - 1 - i) // 단위 const diff = stor[i] >= 5 ? 10 - +stor[i] : +stor[i] // 더 적은 차이값 이용 result += diff const [inc, dec] = ["" ..
[프로그래머스] 무인도 여행 풀이 / JavaScript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(maps) { const result = [] maps = maps.map((m) => m.split("")) const dfs = (dx, dy) => { if (dx = maps.length || dy >= maps[0].length || maps[dx][dy] === "X") return 0 const now = parseInt(maps[dx][dy]) maps[dx][dy] = "X" return n..
[KAKAO RECRUITMENT] 후보키 풀이 / JavaScript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(relation) { const getCombinations = (arr, num) => { // 조합 구하기 const combs = []; if (num === 1) return arr.map(v => [v]); arr.forEach((fixed, index, origin) => { const rest = origin.slice(index + 1); const combinations = getCombinations(rest, num - 1)..
[KAKAO RECRUITMENT] 괄호 변환 풀이 / JavaScript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(p) { if (!p) return "" let [u, v] = ["", ""] let [a, b] = [0, 0] for (let i = 0; i < p.length; i += 1) { p[i] === `(` ? ++a : ++b u += p[i] if (a === b) { v = p.slice(i + 1, p.length) break } } if (u[u.length - 1] === `)`) return u + solution(v) else..
[프로그래머스] 롤케이크 자르기 풀이 / JavaScript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(topping) { let result = 0 let [lCnt, rCnt] = [1, 0] let [lArr, rArr] = [Array(topping.length).fill(0), Array(topping.length).fill(0)] // 초기 값 세팅 lArr[topping[0]] += 1 for (let i = 1; i < topping.length; i += 1) { if (!rArr[topping[i]]) rCnt += 1 rArr..
[프로그래머스] 프린터 풀이 / JavaScript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(prs, location) { let now = 0 prs[location] = prs[location].toString() while (prs.length) { const p = prs.shift() if (p < Math.max(...prs)) prs.push(p) else { if (typeof p === "string") return ++now ++now } } } 구현 로직 (Queue) 1. 요청한 문서만 어떤 것인지를 구분하기 위해..

티스토리툴바