takeU

bfsstart - [x, y, time]end - [x, y]board - 이차원 배열 (O - 이동 가능 / X - 불가능)visited - 방문 기록 (방문 확인 1 / 미방문 0)start에서 end까지 가는 시간 계산시작시간은 start의 세번째 인자 기준으로 도달하지 못하는 경우 -1const bfs = (start, end, board) => { const dx = [-1, 1, 0, 0] const dy = [0, 0, -1, 1] const visited = Array.from({ length: board.length }, () => Array(board[0].length).fill(0)) visited[start[0]][start[1]] = 1 const qu..

const bfs = (start, end, maps) => { const dx = [-1, 1, 0, 0] const dy = [0, 0, -1, 1] const visited = Array.from({ length: maps.length }, () => Array(maps[0].length).fill(0)) visited[start[0]][start[1]] = 1 const queue = [start] while (queue.length) { const [x, y, time] = queue.shift() for (let i = 0; i { let s, l, e for (let i = 0; i bfs -ㅠ-

const solution = (numbers) => { const stack = [[0, numbers[0]]], res = Array(numbers.length).fill(-1) for (let i = 1; i 스택

function solution(line) { const spot = [] let [minX, maxX, minY, maxY] = [Infinity, -Infinity, Infinity, -Infinity] for (let i = 0; i maxX) maxX = x if (y maxY) maxY = y } } } } const res = Array.from({ length: maxY - minY + 1 }, () => Array(maxX - minX + 1).fill('.')) for (let [x, y] of spot) { res[y - minY][x - min..

const dx = [-1, 0, 1, 0]const dy = [0, -1, 0, 1] const dfs = (maps, visited, x, y, sum) => { visited[x][y] = 1 for (let i = 0; i { const res = [] const [x, y] = [maps.length, maps[0].length] const visited = Array.from({ length: x }, () => Array(y).fill(0)) for (let i = 0; i a - b) : [-1]}dfs

class MaxHeap { constructor() { this.heap = []; } getParentIndex(index) { return Math.floor((index - 1) / 2); } getLeftChildIndex(index) { return 2 * index + 1; } getRightChildIndex(index) { return 2 * index + 2; } swap(index1, index2) { [this.heap[index1], this.heap[index2]] = [this.heap[index2], this.heap[index1]]; } insert(value) { this.heap.push(value); this.h..

const checkSquare = (board, x, y) => { const block = board[x][y] if (board[x + 1][y] === block && board[x][y + 1] === block && board[x + 1][y + 1] === block) return true return false}const checkTargetBlocks = (m, n, board) => { const targetBlocks = [] for (let i = 0; i { let count = 0 targetBlocks.forEach(([x, y]) => { board[x][y] = 'Xcur' board[..

const bfs = (land, visited, cur, i, j) => { const dx = [-1, 0, 1, 0] const dy = [0, -1, 0, 1] const queue = [[i, j]] let count = 0; while (queue.length) { const [x, y] = queue.shift() visited[x][y] = 1 land[x][y] = cur for (let k = 0; k { const visited = Array.from({ length: land.length }, () => Array(land[0].length).fill(0)); const amount = {} ..

const solution = (diffs, times, limit) => { let [left, right] = [1, diffs.reduce((acc, cur) => Math.max(acc, cur), 1)] while (left = diffs[i]) cur += times[i] else cur += (diffs[i] - check) * (times[i] + times[i - 1]) + times[i] } if (cur > limit) left = check + 1 else right = check } return left}이분탐색30만에서 Math.max는 런타임 에러유발 -ㅠ-