문제 이름 : 아이템 줍기 function solution(rectangle, characterX, characterY, itemX, itemY) { let answer = []; let board = Array.from(Array(101), () => new Array(101).fill(0)); rectangle.forEach((el, i)=>{ const yStart = el[1]*2; const yEnd = el[3]*2; const xStart = el[0]*2; const xEnd = el[2]*2; for(let y=yStart; y new Array(101).fill(false)); while(queue.length){ [y, x, cnt] = queue.shift(); visited[y][..

문제 이름 : 카펫 function solution(brown, yellow) { var answer = []; let round = (brown-4)/2; // brown = 24 일때 // round = 10 그리고 각 조합 1 9, 2 8, 3 7, 4 6, 5 5 for(let i=1;i

문제 이름 : 위장 function solution(clothes) { let result =1; let answer = {}; for(let i of clothes){ if(answer[i[1]]) answer[i[1]]++; else answer[i[1]] = 1; } for(let i of Object.values(answer)){ result *= i+1; } return result-1; } * 규칙성을 파악하면 쉬운 문제 였습니다. 저는 규칙을 찾지못해서 각각마다 조합을 해야하나 싶었는데, 각 해당 부위 개수+1를 계속해서 곱해주면 되고, 마지막에 아무것도 입지 않는 경우인 1개를 빼주면 정답이 나옵니다. 도움이 되셨다면 공감 부탁드립니다.

문제 이름 : 배달 function solution(N, road, K) { let bridge = Array.from(Array(N+1), () => new Array(0)); let visited = new Array(N+1).fill(Infinity); visited[1] = 0; road.forEach((el, i)=> { bridge[el[0]].push([el[1], el[2]]); bridge[el[1]].push([el[0], el[2]]); }) // bfs를 이용해 각 정점으로 탐색 // 만약 다음 정점으로 가는 다양한 간선들이 있을텐데 // 얘네가 전부 거쳐오면서 정점까지의 거리가 visited에 저장될텐데 // 이 저장된 값이 내가 방금 탐색하고온 곳 보다 크면 // 작은 값으로 바..

문제 이름 : 크레인 인형뽑기 게임 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