Set(2)
-
[프로그래머스] 베스트앨범
ㅇㄹㅇㄹ 재생횟수가 많은 장르 순으로 노래 두 개씩 모아서 베스트 앨범을 만든다. 1. 장르 별 재생횟수 2. 장르 별 재생이 많이 된 노래 두 개 3. 재생횟수가 많은 장르부터 노래 두 개씩 앨범에 싣기 * 노래가 한 개라면 하나만 싣기 코드 주석으로 설명! function solution(genres, plays) { let answer=[] let json = [] //genres, plays배열을 {genre:~, play:~, idx:~} 형태로 변형 let hotMap = new Map() // 장르별로 재생횟수가 많은 순 idx 저장 let genreSum = [] // 장르 별 재생횟수 합 {genre:~, sum:~} let genreSet = new Set(genres) //장르의 종류..
2023.03.02 -
[프로그래머스] 폰켓몬
n개의 폰켓몬의 종류번호가 주어짐 [3,1,2,3] 처럼, 이 중 n/2개의 폰켓몬을 가져갈 수 있을 때 가장 많은 종류의 폰켓몬을 가져갈 때, 종류의 수 return 폰켓몬을 종류별로 나누었을 때, 만약, 종류의 수가 n/2보다 크다면 가져갈 수 있는 종류의 수는 n/2일 것이다. 만약, n/2가 종류의 수보다 크다면 가져갈 수 있는 종류의 수는 전체 종류 수 일 것이다. => n/2와 폰켓몬 종류의 수 중 더 작은 값을 return ! 해시를 사용해서 푼! function solution(nums) { let map = new Map() for(let i =0; imap.size?map.size:nums.length/2 } 생각해보니, 폰켓몬의 종류의 수만 구하면 되는 것!.... 더 간단히 set을..
2023.03.02