[코딩테스트] K번째 수

시나브로·2021년 6월 18일
0

코딩테스트

목록 보기
11/34
post-thumbnail

문제


K번째 수 문제 바로가기



제출 코드(JAVA)


코드 제출

import java.util.*;

class Solution {
   public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];

        int idx = 0;
        for (int[] command : commands) {
            int[] result = Arrays.copyOfRange(array, command[0]-1, command[1]);
            Arrays.sort(result);
            answer[idx++] = result[command[2]-1];
        }
        
        return answer;
    }
}

제공되는 copyOfRange method 사용해서 쉽게 풀어낸 문제


정확성 테스트

정확성  테스트
테스트 1 〉	통과 (0.41ms, 52.9MB)
테스트 2 〉	통과 (0.54ms, 53.1MB)
테스트 3 〉	통과 (0.45ms, 52MB)
테스트 4 〉	통과 (0.45ms, 53.3MB)
테스트 5 〉	통과 (0.42ms, 52.4MB)
테스트 6 〉	통과 (0.42ms, 52.6MB)
테스트 7 〉	통과 (0.42ms, 52.8MB)




난이도가 갑자기 급감하였다,,,



제출 코드(Python)


코드 제출

def solution(arrayList, commandsList):
    result = []
    for i in commandsList:
        tempArray = sorted(arrayList[i[0]-1:i[1]])
        result.append(tempArray[i[2]-1])

    return result

java로 한번 풀었기 때문에 그를 기반으로 작성했다


정확성 테스트

정확성  테스트
테스트 1 〉	통과 (0.00ms, 10.2MB)
테스트 2 〉	통과 (0.01ms, 10.2MB)
테스트 3 〉	통과 (0.01ms, 10.1MB)
테스트 4 〉	통과 (0.00ms, 10.2MB)
테스트 5 〉	통과 (0.01ms, 10.1MB)
테스트 6 〉	통과 (0.00ms, 10.2MB)
테스트 7 〉	통과 (0.01ms, 10.2MB)




난이도 하락에 관련되어 오늘은 쉬어가는 날 :)

profile
Be More!

0개의 댓글