메모

첫번째 문제라 그런지 난이도가 어려운 편은 아니었다. 정렬 종류가 많은데, 시간 제약 조건이 따로 없어 선택정렬을 사용하였다. 입력으로 array, commands를 입력 받는다. commands의 0번째, 1번째, 2번쨰를 각 i, j, k라 한다. array의 i번째부터 j번째까지의 리스트를 생성하고, sort를 하여 k번째의 수를 모아 return하는 문제이다. 문제를 보고 코드를 작성하기 전에 대략적인 풀이 과정을 글로 작성해보았다. 실제 소스코드이다. list를 slice하는 과정에서 com[1] - 1을 인자로 주어 잘못된 결과가 출력되었었다. slice 시 두번째 인자가 포함되지 않는 것을 유의해야 한다. 다른 사람들의 풀이를 보았는데... 굉장히 비효율적으로 풀었다는 것을 알았다. 일단 s..