해시(2)
-
[프로그래머스] 폰켓몬
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 -
[프로그래머스] 완주하지 못한 선수
participant 배열에는 포함되지만, completion배열에는 포함되지 않은 선수 이름을 return 하는 문제 * participant가 completion보다 +1 길다 1. 두 배열을 sort 2. index 0부터 차례로 비교하여 값이 달라지는 index를 찾는다 3. participant[index]의 사람이 완주하지 못한 선수! function solution(participant, completion) { participant.sort() completion.sort() for(let i=0; i participant와 completion에 모두 있는 사람은 value가 0, participant에 만 있으면 value가 1이다. 3. map에서 value가 1인 key값을 retur..
2023.03.02