[baekjoon] 12605번 : 단어순서 뒤집기 (C++)

만만한줄 알았는디.. 그냥 보고 코웃음 쳤는디ㅣ.... 오래걸린듯.. 왜냐면 reverse 함수에 대한 이해 부족 + getline 잘모름 등으로 인해 알고리즘 생각은 했으나 구현을 못하는.. 아니 해도 돌아가지 않는 상황에 마주했던 것..!

 

일단 내가 생각한 것은? 문장 전체가 뒤집혔지만.. 단어는 안뒤집힌.. 고런 느낌이니까

일단 reverse 함수로 전체를 뒤집고 토큰 단위로 뒤집으면 되겠다고 생각

토큰 하니까 자바 생각나네 자바로 풀었으면 더 빨리 풀렸을라나

 

어쨌든 문장을 입력받아야 했기에 나는 cin으로 n을 입력받고 getline으로 문자열을 입력받음

근데 제대로 안돌아감.. 만약 저 예제를 입력했다고 치면 footbar까지는 잘 들어가는데 all your base 문장이 안들어가는것..! 이 이유를 알아보니

 

(함수, C++) 입력 버퍼 비우기 [cin.ignore()]

입력 버퍼를 지워주어야 했다는 것이다 난 몰랐다

그러니가 cin을 입력해서 받은 이후엔 getline()을 쓰려면 중간에 꼭 cin.ignore()을 써 주어야 한다 왜냐하면 "\n"이 입력 버퍼에 남아서 그렇다는 것..! 난 몰랐다 그냥 내 CLion이 이상한 줄 알았다 내가 바보였던 거였구나..ㅎ

 

또한 

else if(j == s.size()){ // 문장의 끝일 때
    reverse(s.begin() + start, s.end()); // start부터 end까지 뒤집음
}

문장의 끝일 때 이렇게 예외 처리를 해 주어야 하는데 s.size() - 1이 아닌 s.size()로 조건문 해놔서 이게 실행이 안됐었다.. 그래그래 이제 알았으면 됐지

 

그래도 성공했다는거 ㅎㅎ 히히

// BOJ 12605번 단어순서 뒤집기
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n; // 문장 개수
    cin >> n;
    cin.ignore(); // 입력버퍼 제거

    for(int i = 1; i <= n; i++){ // n만큼 반복
        string s;
        getline(cin, s); // 문장 입력받음
        reverse(s.begin(), s.end()); // 문장을 뒤집음
        int start = 0;
        for(int j = 0; j < s.size(); j++){
            if(s[j] == ' '){ // 공백일 때
                reverse(s.begin() + start, s.begin() + j); // start부터 j까지만 뒤집음
                start = j + 1; // start 갱신
            }
            else if(j == s.size() - 1){ // 문장의 끝일 때
                reverse(s.begin() + start, s.end()); // start부터 end까지 뒤집음
            }
        }
        cout << "Case #" << i << ": " << s << endl; // 출력
    }
    return 0;
}

- 일단 문장을 입력받으면 전체를 뒤집은 이후, start 변수를 0으로 설정해 주고 다시 for문을 통해 공백이 나올 때 start ~ j(현재 탐색 부분) 까지만 reverse 함수로 범위 지정해 뒤집어준다! 그리고 start 변수를 j + 1로 갱신

- 만약 문장의 끝일 때는 공백이 없으므로 따로 처리를 해 준다. 이때는 j를 사용할 필요 없이 s.end()를 사용해 범위를 지정해 줄 수 있다

- Case 지정해 출력

 

실행결과