Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- k번째수
- Queue
- Virtual DOM
- 디스크 컨트롤러
- 전화번호 목록
- Algorithm
- 넓이우선탐색
- Brute Force
- 다리를 지나는 트럭
- heap
- 깊이우선탐색
- 가장 큰 수
- 주식
- 기능개발
- 이중우선순위큐
- react-native-navigation
- 타겟 넘버
- 소수찾기
- 완주하지 못한 선수
- sorting
- Programmers
- Data Structure
- react
- Javascript
- Stack
- react-native
- browser workflow
- hash
- 더 맵게
- react-native bind
Archives
- Today
- Total
개발 블로그
[프로그래머스/Javascript/Sorting] K번째수 본문
1. 문제설명(출처: programmers.co.kr/learn/courses/30/lessons/42748)
2. 문제풀이
1) 결과 값을 저장할 배열 answer을 만든다.
2) commends에 있는 각 요소들을 commend라고 정의하고 아래의 명령을 수행한다.
2-1) array에서 commend[0] - 1 부터 commend[1] 까지의 숫자를 꺼내 list에 저장한다.
2-2) list를 정렬한 뒤, commend[2] - 1번째 숫자를 꺼낸 뒤, selectedNumber에 저장한다.
2-3) selectedNumber를 answer에 저장한다.
3) answer를 반환한다.
3. 결과코드
function solution(array, commands) {
var answer = [];
for(let command of commands){
let list = array.slice(command[0]-1, command[1])
let sortedList = list.sort((o1, o2)=> o1 - o2)[command[2]-1]
answer.push(sortedList)
}
return answer;
}
cf) javascript의 내장함수 sort는 브라우저 / 내부 요소 별로 다른 정렬 방법을 사용한다. stackoverflow.com/questions/234683/javascript-array-sort-implementation
'IT > Programmers' 카테고리의 다른 글
[프로그래머스/Javascript/Sorting] H-Index (0) | 2021.04.08 |
---|---|
[프로그래머스/Javascript/Sorting] 가장 큰 수 (0) | 2021.04.08 |
[프로그래머스/Javascript/Queue] 프린터 (0) | 2021.04.07 |
[프로그래머스/Javascript/Stack+Queue] 기능개발 (0) | 2021.04.06 |
[프로그래머스/Javascript/Stack] 주식가격 (0) | 2021.04.06 |