본문 바로가기

프로그래머스코딩테스트3

[프로그래머스] K번째수 / Javascript [문제 바로가기] 정렬 > K번째수 (Lv.1) [ 문제 파악 ] 1. 주어진 수를 가지고 2. 배열을 자르고 + 오름차순(중요) 정렬후 //slice(start, end), sort({ compareFunction(a,b) }) 3. 정렬한 배열에서 하나 뽑아내기 [ 적용한 풀이 ] function solution(array, commands) { var answer = []; answer = commands.map(command =>{ let first = command[0]-1; let last = command[1]; let pick = command[2]-1; // if (first === last) last+= 1 let result = array.slice(first, last).sort(f.. 2022. 4. 21.
[프로그래머스]소수 만들기 / Javascript [문제 바로가기] Summer/Winter Coding(~2018) > 소수만들기 (Lv.1) [ 문제 파악 ] 배열 중 3개의 수를 골라 더한 수가 소수인지 파악 소수인 수들의 개수를 출력하는 문제 1. 3수를 더하는 함수 2. 소수인지 아닌지 판단하는 함수 2-1. 소수일때마다 개수는 +1씩해줌 [ 적용한 풀이 ] function solution(nums) { let answer = 0; for (let i = 0; i < nums.length; i++) { for (let j = i + 1; j < nums.length; j++) { for (let k = j + 1; k < nums.length; k++) { let sumNum = nums[i] + nums[j] + nums[k]; if (min.. 2022. 4. 20.
[프로그래머스] 없는 숫자 더하기 / Javascript [문제 바로가기] 연습월간 코드 챌린지 시즌3 > 없는 숫자 더하기 (Lv.1) [ 문제 파악 ] 핵심 : 배열에서 없는 수만 더해서 return 하기 ! [ 적용한 풀이 ] 1. 배열 자체가 가지는 index를 사용 2. indexOf(값)의 결과값이 0이하인 것만 answer에 더하기 function solution(numbers) { let answer = 0; for(let i = 0; i < 10; i++){ if(numbers.sort().indexOf(i) < 0){ answer +=i } } return answer } sort()가 필요한가 싶어서 적용했었는데, 풀이 제출할때 성능체크해보니 그렇게 큰 차이는 나지 않았다. (오히려 적용 안한 쪽이 균일하게 처리하는 것으로 보인다) [해결 .. 2022. 4. 15.