[C++] K번째수(정렬)
문제는 위와 같다. 주어진 조건에 맞는 숫자를 구한는게 해당 문제의 목표이다. 매개변수로 전달받는 array를 commands에 저장된 조건에 따라 자르고 반환해야한다. commands에는 [i, j, k]를 원소로 가지는 2차원 배열이다. 조건은 commands의 원소 배열의 i, j를 이용하여 array를 i~j번째 숫자만 남기고 array를 오름차순으로 정렬한 다음 k번째에 있는 숫자를 반환하면 된다. 따라서 array가 [1, 5, 2, 6, 3, 7, 4]이고 i=2 j=5 k=3 이라면 ① 2번째~5번째 숫자만 남기고 잘라내면 [5, 2, 6, 3] ③ 오름차순으로 정렬하면 [2, 3, 5, 6] ③ 3번째 숫자는 5이므로 5를 반환하면 된다. 위와 같은 예시를 확인할 수 있다. command..
2020. 2. 9.
[python] K번째수(정렬)
문제는 위와 같다. 주어진 조건에 맞는 숫자를 구한는게 해당 문제의 목표이다. 매개변수로 전달받는 array를 commands에 저장된 조건에 따라 자르고 반환해야한다. commands에는 [i, j, k]를 원소로 가지는 2차원 배열이다. 조건은 commands의 원소 배열의 i, j를 이용하여 array를 i~j번째 숫자만 남기고 array를 오름차순으로 정렬한 다음 k번째에 있는 숫자를 반환하면 된다. 따라서 array가 [1, 5, 2, 6, 3, 7, 4]이고 i=2 j=5 k=3 이라면 ① 2번째~5번째 숫자만 남기고 잘라내면 [5, 2, 6, 3] ③ 오름차순으로 정렬하면 [2, 3, 5, 6] ③ 3번째 숫자는 5이므로 5를 반환하면 된다. 위와 같은 예시를 확인할 수 있다. command..
2020. 2. 8.
