문제 이름 : 거리두기 확인하기 function dfs(y, x, array){ const dy = [-1,1,0,0]; const dx = [0,0,-1,1]; let queue = []; let visited = Array.from(Array(5), () => new Array(5).fill(0)); let tempqueue = [[y, x]]; let cnt = 0; while(cnt0){ let [y, x] = queue.shift(); visited[y][x] = 1; for(let i=0; i

문제 이름 : 문자열 압축 function solution(s) { let answer = [s.length]; let half = Math.floor(s.length/2); let sl = s.length; for(let i=1;i

문제 이름 : 크레인 인형뽑기 게임 function solution(board, moves) { let answer = 0; let check = 0; let compare = []; for(let i of moves){ for(let j=0;j 0){ check = board[j][i-1]; //console.log(`i = ${i}, j = ${j}, check = ${check}`); board[j][i-1] = 0; if(check == compare[compare.length-1]){ compare.pop(); answer += 2; }else{ compare.push(check); } break; } } } return answer; } * 인형을 담는 바구니를 stack 형식으로 사용하여 0..

문제 이름 : 로또의 최고 순위와 최저 순위 function solution(lottos, win_nums) { let answer = []; const correct = lottos.filter(i => win_nums.includes(i)).length; const zeros = lottos.filter(i => i === 0).length; const max = correct+zeros