문제풀이)프로그래머스)C#) K 번째 수

 K 번째 수

URL :https://programmers.co.kr/learn/courses/30/lessons/42748

코딩테스트 연습 - K번째수

반응형

처음 푼 문제인데. 문제가 너무 난해해서 문제를 파악하는데 오래 걸렸다.

array를 commands의 데이터를 기반으로 정렬 후 인덱스를 가져오는 문제였다.

 

 public int[] Solution(int[] array, int[,] commands) {

        int maxCount = commands.GetLength(0);
        int[] answer = new int[maxCount];
        
        for(int i =0;i< maxCount;i++){
            
            int start = commands[i,0]-1;
            int end = commands[i,1];
            int index = commands[i,2]-1;
           
                    
            List<int> data  =new List<int>();
            for(int j = start; j< end ;j++){
                data.Add(array[j]);
            }
         
            data.Sort();
            answer[i] = data[index];
        }
        
        return answer;
    }

List의 Sort라는 기능을 이용해서 처리한 문제이다.

더 빠르고 편한 방법이 있지만 일단 문제를 푸는 것을 처음 해본 것으로 만족한다.

 

 

 ★☆☆☆☆