목록문제풀이/Programmers (42)
말랑한 하루
[ 학습 내용 ] filter() 내부에 Math연산을 추가하는 경우 상당한 메모리를 잡아먹는다. [ 소스 코드 ] function solution(n, edge) { let answer = 0; let load = new Array(n); let temp = n; while(temp-- > 0) { load[temp] = new Array(); } edge.forEach((edge) => { load[edge[0] -1].push(edge[1] -1); load[edge[1] -1].push(edge[0] -1); }); let queue = [{idx: 0, cnt: 0}]; let node = new Array(n).fill(2147483647); node[0] = 0; while(queue.len..
[ 학습 내용 ] Javascript에서 재귀함수의 매개변수에 array를 사용할 수 없었다. (해당 매개변수에 사용하는 Arrays.properties.push method가 존재하지 않음으로 에러표출) [ 소스 코드 ] function solution(tickets) { tickets.sort(); let answer = []; let path = ["ICN"]; let airport = new Array(tickets.length).fill(false); const travel = (start, cnt) => { if (answer.length) return; if (cnt === tickets.length) { answer = [...path]; return; } for(let i=0; i