코딩테스트 C# 문제풀이 5. K번째 수

 

---

 

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

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

 

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.

예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면

1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.
2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.
3. 2에서 나온 배열의 3번째 숫자는 5입니다.

 

제한사항

• array의 길이는 1 이상 100 이하입니다.
• array의 각 원소는 1 이상 100 이하입니다.
• commands의 길이는 1 이상 50 이하입니다.
• commands의 각 원소는 길이가 3입니다.

---

commands 배열에서 시작index, 끝index, 찾을 index를 각각 가져옵니다.

array를 list 타입으로 만들어 GetRange로 원하는 배열을 가져온 다음 정렬했습니다.

static public int[] solution(int[] array, int[,] commands)
{
    int[] answer = new int[commands.GetLength(0)];
    int startIndex = 0;
    int endIndex = 0;
    int findIndex = 0;
    List<int> arrayToList = new List<int>();
    for (int i = 0; i < commands.GetLength(0); i++)
    {
        startIndex = commands[i, 0]-1;
        endIndex = commands[i, 1]-1;
        findIndex = commands[i, 2] - 1;
        arrayToList = array.ToList();
        arrayToList = arrayToList.GetRange(startIndex, endIndex - startIndex + 1);
        arrayToList.Sort();
        answer[i] = arrayToList[findIndex];
    }
    return answer;
}

---

* 문제풀이 : GitHub