프로그래머스 - 문자열 여러번 뒤집기 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/181913

프로그래머스

 

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

string solution(string my_string, vector<vector<int>> queries) {
    string answer = "";
    
    for(int i=0;i<queries.size();i++)
    {
        reverse(my_string.begin()+queries[i][0],my_string.begin()+queries[i][1]+1);
    }
    
    return my_string;
}

 

설명

reverse()

reverse 함수는 배열을 뒤집어주는 함수이다. 

첫번째 인자로 시작 반복자를, 두번 째 인자로 종료될 반복자를 넣어준다. 

vector<int> arr( 10,20,30,40);

reverse(arr.begin(), arr.begin()+3);

이 코드는 arr 벡터의 0번 원소부터 2번 원소까지를 뒤집으라는 의미이다.

따라서 queries의 길이만큼 반복하며 reverse하면 된다.