알고리즘2 [해시 알고리즘] 옷 입는 경우의 수 구하기 '위장' N(= 착용하는 경우의 수) + 1(=착용하지 않는 경우) * 옷 타입 개수 - 1(=모두 착용하지 않는 경우) 예) 모자: 2, 안경:1일경우, 착용하지 않았을 경우의 수: (2+1) * (1+1) 모두 착용하지 않았을 경우를 제외하기 위해 마지막에 1을 빼줌. (무조건 하나 이상은 걸친다고 했으므로) 입력값: [["yellowhat", "headgear"], ["bluesunglasses", "eyewear"], ["green_turban", "headgear"]] 1. 해시 키-값 맵 역전 방식을 이용한 뒤 키 중복 여부를 체크해서 카운트를 계산해줌. const getTypeCount = clothes.reduce((cloth, [value, key])=>{ cloth[key] = cloth[key.. 2021. 10. 14. [정렬 알고리즘] h-index 구하기 h-index을 구하는 공식: 오름차순 정렬 후, h-index 공식처럼 자신의 인용횟수(=citations[i])가 자신보다 인용횟수가 많은 논문 수(=[i])와 같아 질때를 구하기 function solution(ct) { ct = ct.sort((a,b)=>b-a); // 오름차순 정렬 var i = 0; while ( i + 1 2021. 10. 14. 이전 1 다음
