프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(rows, columns, queries) { const result = [] const table = Array.from({length: rows + 1}, () => []) let tdx = 1 // 테이블 값 입력 for (let i = 1; i col) cddt.push(table[nr][nc] = table[nr][--nc]) while (nr < drow) cddt.push(table[nr][nc] = table[++nr][nc]) ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 작성 코드 (1차 시도 / 통과) function solution(k, ranges) { const result = [] const [y, accr] = [[k], [0]] // 콜라츠 추측 while (k > 1) { if (k % 2 === 0) k /= 2 else k = 3 * k + 1 y.push(k) } const last = y.length - 1 // 끝점 index // 넓이 구간합 계산후 저장 for (let i = 1; i x2) result.push(-1) else result.push..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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] = ["" ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..