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 | 29 | 30 | 31 |
Tags
- 타겟 넘버
- 다리를 지나는 트럭
- 넓이우선탐색
- Javascript
- k번째수
- Stack
- 기능개발
- 전화번호 목록
- 완주하지 못한 선수
- 깊이우선탐색
- hash
- heap
- 가장 큰 수
- browser workflow
- react-native bind
- 소수찾기
- react-native
- 디스크 컨트롤러
- react-native-navigation
- react
- Data Structure
- 더 맵게
- Algorithm
- 주식
- 이중우선순위큐
- Virtual DOM
- Brute Force
- Queue
- sorting
- Programmers
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 |