[알고리즘 문제] K번째수

코드 초기화 ↓

using System;

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

풀이 ↓

// array 를 i번째부터 j번째까지 겟 ! - for loop
// 정렬하기 - Sort 사용하면 될듯
// 정렬한 배열의 k 번째 수를 answer 배열에 담아 return

using System;

public class Solution 
{
    public int[] solution(int[] array, int[,] commands) 
    {
        int[] answer = new int[commands.GetLength(0)];
                
        for (int index = 0; index < commands.GetLength(0); index++)
        {
            // index 마다 i, j, k 원소 init
            int i = commands[index, 0];
            int j = commands[index, 1];
            int k = commands[index, 2];
            
            int[] output = new int[j - i + 1];
            
            for (int a = 0; a < output.Length; a++)
            {
                output[a] = array[a + i - 1];
            }
            
            Array.Sort(output);
            
            answer[index] = output[k - 1];
        }
        
        return answer;
    }
}

최근에 혼자서 스스로 풀 수 있는 문제가 많이 줄어들긴 했지만,
그래도 다른 사람이 작성한 코드를 보고 이해하고 다시 작성할 수 있다는 것에 의미를 부여해본다.
🔥