문제 이름 : 베스트앨범 function solution(genres, plays) { // answer에는 각각의 장르, 재생횟수, 고유번호를 담고 // sumDic에 각 해시 키값마다 재생횟수를 더해서 sort를 위해 저장합니다. let answer = []; let sumDic = {}; genres.forEach((el, i)=> { answer.push({genres: el, count: plays[i], index: i}); if(el in sumDic){ sumDic[el] += plays[i]; }else sumDic[el] = plays[i]; }) // 위에 sumDic에 저장한 카테고리별 재생횟수를 이용하여 sort합니다. // sort 1 -> 같은 장르가 아니면 카테고리별 재생횟수..

문제 번호 : 2206 문제 바로가기 ☞ https://www.acmicpc.net/problem/2206 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let input = fs.readFileSync(filePath).toString().trim().split("\r\n"); const dy = [-1, 1, 0, 0]; const dx = [0, 0, -1, 1]; const [by, bx] = input[0].split(" ").map(Number); let visited = Array.from(Array(by), () => Array.from(Array(bx..

문제 이름 : 아이템 줍기 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][..

문제 번호 : 3190번 문제 바로가기 ☞ https://www.acmicpc.net/problem/3190 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let input = fs.readFileSync(filePath).toString().trim().split("\n"); const boardLen = Number(input.shift()); // 뱀 = S , 길 = 0 , 사과 = A let board = Array.from(Array(boardLen), () => new Array(boardLen).fill(0)); const appleLen = Numbe..

문제 이름 : 카펫 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개를 빼주면 정답이 나옵니다. 도움이 되셨다면 공감 부탁드립니다.