전체 글
-
[못풀었다/릿코드]2328. Number of Increasing Paths in a Grid코딩테스트 2023. 6. 18. 21:14
var countPaths = function(grid) { //increasing //일단 셀별로 하나씩 //두개.. 세개 네개.. 나아가는 것이 좋겠음. //adjacent 즉 인접한 곳만 갈 수 있음. //인접한 곳으로 가면서, 4방향중에 증가된 곳은 가고 증가되지 않은 곳은 안갈것. //가면 일단 간것으로 1추가하고, 그 다음으로 갈 수 있는지 확인해서 또 1추가. //일단 전체를 한바퀴 돌아야함. const MOD = 1e9 + 7; const dx = [1,-1,0,0]; const dy = [0,0,1,-1]; const m = grid.length; const n = grid[0].length; let answer = 0; for(let i=0;i { if (r < 0 || r == row..
-
[공부하고다시풀기../릿코드] 1187. Make Array Strictly Increasing코딩테스트 2023. 6. 18. 18:08
var makeArrayIncreasing = function (arr1, arr2) { arr2.sort((a,b)=>a-b) const cache = new Map(); const getMinimalReplacement = (noLessThen) =>{ let left = 0; let right = arr2.length-1; while(leftnoLessThen){ right = mid; }else{ left = mid+1; } } return arr2[right]>noLessThen?arr2[right]:-1 } const dfs=(i,ops,prev)=>{ if (i >= arr1.length) return 0 const str = `${prev}~${i}` if (cache.has(str)) r..
-
[다시풀기/릿코드] 1161. Maximum Level Sum of a Binary Tree코딩테스트 2023. 6. 15. 22:10
var maxLevelSum = function(root) { let levelArr = bfs(root); let max = levelArr[0] let maxIdx =0; for(let i=0;imax){ max = levelArr[i] maxIdx = i } } return maxIdx+1 }; var bfs=(root,levelArr=[])=>{ let queue = [root]; let sum = 0; while(queue.length){ let level = queue.length; while(level){ let node = queue.shift(); sum+=node.val if(node.left) queue.push(node.left) if(node.right) queue.push(nod..
-
[못풂/꼭 다시풀기/프로그래머스] 섬 연결하기코딩테스트 2023. 6. 10. 23:29
const getParent = (parent,x)=>{ if(parent[x]===x) return x; return parent[x] = getParent(parent,parent[x]) } const unionParent = (parent,x,y) => { const u1 = getParent(parent,x) const u2 = getParent(parent,y) if(u1{ const u1 = getParent(parent,x) const u2 = getParent(parent,y) if(u1===u2) return true; else return false; } function solution(n, costs){ let answer = 0; const parent = []; costs.sort..