-
[자바스크립트] 프로그래머스 Lv.1 폰켓몬[TIL] 카테고리/알고리즘 문제풀기 2022. 5. 30. 02:00
엣 ㅠㅠ 예쁘고 쉽게 잘 풀었다고 생각했는데,
1점 받았다.... 슬퍼....
느린가..? 다른 사람들이 많이 풀어서 그런가..?
const pTypes = new Set(nums) answer = nums.length/2 < pTypes.size ? nums.length/2 : pTypes.size
그래도 문제풀이에 처음으로 Set 사용해봤단거에.. 만족을.. 해보자...
점점 for 과 if 말고 다른 문법들도 사용하기 시작한거니까... 응...ㅠ
+) 다른사람들이 푼 것을 보고, pTypes를 그냥 Set으로 말고 [...new Set(nums)] 로 하고 .length로 써봤다.
아주아주아주 찔끔.. 더 빠르다... 아마 Set의 size를 재는 과정이 일반 배열.length 보다 무거운가보다..
근데 진짜 얼마 차이 안나는데.. 다른 더 좋은 방법이 있는건가...?
https://programmers.co.kr/learn/courses/30/lessons/1845
코딩테스트 연습 - 폰켓몬
당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
programmers.co.kr
'[TIL] 카테고리 > 알고리즘 문제풀기' 카테고리의 다른 글
[자바스크립트] 프로그래머스 Lv.1 [1차]다트게임 (0) 2022.06.01 [자바스크립트] 프로그래머스 Lv.1 [1차] 보물지도 (0) 2022.05.31 [자바스크립트] 프로그래머스 Lv.1 체육복 (0) 2022.05.29 [자바스크립트] 프로그래머스 Lv.1 실패율 (0) 2022.05.27 [자바스크립트] 프로그래머스 Lv.1 소수 찾기 (0) 2022.05.27