언젠가는 펼쳐 볼 아카이브

사용언어 : javascript lv.3 문제풀이 소요시간 : 1시간 0분 41초 유형 : 동적 프로그래밍(DP) #문제 #첫번째 제출코드 function solution(triangle) { var answer = 0; bfs(0, 0, triangle[0][0]) function bfs(floor, pos, points){ if(floor+1 === triangle.length ){ if(answer < points){ answer = points; } return; } if(floor < triangle.length){ bfs(floor+1, pos, points + triangle[floor+1][pos]); bfs(floor+1, pos+1, points + triangle[floor+1][po..

사용언어 : javascript lv.3 문제풀이 소요 시간 : 56분 49초 유형 : DFS/BFS #문제 #제출코드 function solution(begin, target, words) { let visited = []; let queue = []; if(!words.includes(target)) return 0; queue.push([begin, 0]); while(queue.length){ let [result, count] = queue.shift(); if(result === target) return count; words.forEach(word => { if(!visited.includes(word)){ let equalCount = 0; for(let i=0; i

사용언어 : javascript lv.3 문제풀이 소요 시간 : NaN(1시간 26분 48초) 유형 : DFS/BFS #문제 #제출코드 function solution(tickets) { let answer = []; let visited = new Array(tickets.length).fill(0); tickets.sort(); dfs('ICN', 0, 'ICN'); function dfs(start, count, route) { if (count === tickets.length) { answer.push(route); return; } for (let i = 0; i < tickets.length; i++) { const ticket = tickets[i]; if (visited[i] === 0 ..

사용언어 : javascript lv.2 소요시간 : 32분 19초 유형 : Stack / Queue #문제 #제출코드 function solution(progresses, speeds) { let answer = []; let queue = []; let i = 0; progresses.map((p, index) => { let day = Math.ceil((100-p)/speeds[index]); if(queue.length === 0){ queue.push(day); answer.push(1); }else{ if(queue[0] >= day){ answer[i] +=1; }else{ queue.shift(); queue.push(day); answer.push(1); i +=1; } } }); re..