Programmers 42748. k번째 수

Title

문제 유형	난이도	걸린 시간	해결 유무(✅/❌)
정렬	lv.1	10분	✅

설계 방법

commands 마다
commands에 따라 배열을 자르고
sort 함수로 정렬한 뒤
정렬한 배열의 command[2] - 1 번째 수를
새로운 배열에 담는다.

코드

javascript

function solution(array, commands) {
	return commands.map(
		(command) =>
			array.slice(command[0] - 1, command[1]).sort((a, b) => a - b)[
				command[2] - 1
			],
	);
}

function solution(array, commands) {
	return commands.map(
		(command) =>
			array.slice(command[0] - 1, command[1]).sort((a, b) => a - b)[
				command[2] - 1
			],
	);
}

시간 복잡도

O(N*MlogM)

어려웠던 점

정렬 알고리즘의 시간 복잡도에 대해서 고민하지 않고 내장 sort함수로 쉽게 해결함 .
시간 복잡도를 개선할 수 있는 방법이 있을지 궁금함.

Programmers 42748. k번째 수

설계 방법 #

코드 #

시간 복잡도 #

어려웠던 점 #

참고자료 #

설계 방법

코드

시간 복잡도

어려웠던 점

참고자료