프로그래머스 42748 LV1 K번째 수

Date/Lastmod

02-25/25

Section

PS

Title

Ps-Tags

Solved

아주 쉬운 문제이지만 반복자 관련 복습을 위하여 리뷰 노트를 작성한다.

우선 입력되는 벡터 array가 변경되면 안 되므로 매 command를 적용하기 이전에 복사를 하던 해야한다.

• 범위를 반복자로 잡고
• 해당 범위를 복제한 후
• 해당 범위를 정렬

위와 같은 순서로 진행하였다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

#include <vector>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> array, vector<vector<int>> commands) {
  vector<int> answer;
  
  for (auto const& cmd: commands) {
      
    auto rb = next(array.cbegin(), cmd[0] - 1);
    auto re = next(array.cbegin(), cmd[1]);
    
    vector<int> carr(rb, re);
    
    sort(carr.begin(), carr.end());
    
    auto target = *next(carr.cbegin(), cmd[2] - 1);
    answer.push_back(target);
  }
    
    return answer;
}

아래 함수들의 사용법을 잠깐 정리하려고 썼다.

• std::distance(first, last)
  • first와 last 반복자간 거리를 표현하는 데에 쓰인다.
  • 컨테이너의 begin과 end를 전달하면 컨테이너의 크기가 나옴.
• std::next(iterator, n)
  • iterator 기준 n만큼 뒤로 이동한 반복자를 반환한다.
  • 인자로 전달된 반복자에는 변경이 없다.
• std::prev(iterator, n)
  • std::next 와 동일하나 이동 방향이 반대이다.
  • 인자로 전달된 반복자에는 변경이 없다.
• std::advance(iterator, n)
  • iterator를 n만큼 앞이나 뒤로 이동시킨다.
  • 아무 것도 반환하지 않으며, 인자로 전달된 반복자를 변경한다.