[BOJ]9093번: 단어 뒤집기(c++)

https://www.acmicpc.net/problem/9093

9093번: 단어 뒤집기

 

#include <iostream>
#include <stack>
#include <string>
 
using namespace std;
 
int main()
{
    // iostream 입출력 속도 향상
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    int n;
    cin >> n;
    cin.ignore(1, '\n');    // input stream 비워주기 : 1번째 인자 개수만큼 && 2번째 인자까지
 
    while (n--)
    {
        // 한 줄씩 입력받고, 개행문자 출력을 위해 '\n' 추가
        string line;
        getline(cin, line);
        line += '\n';
 
        stack<char> s;
        for (char c : line)
        {
            // ' ' 또는 '\n'이 오면 스택 비우기
            if (c == ' ' || c == '\n')
            {
                while (!s.empty())
                {
                    cout << s.top();
                    s.pop();
                }
                cout << c;
                continue;
            }
 
            // 일반 문자는 스택 추가
            s.push(c);
        }
    }
 
    return 0;
}

 

 

 

TIP

cin.ignore() 때문에 한참 애를 먹었다.

c의 fflush(stdin) 이나 java의 flush()와 비슷한, 입력버퍼를 비워주는 함수이다.

 

    int n;
    cin >> n;
    cin.ignore(1, '\n');    
 
    while (n--)
    {
        string line;
        getline(cin, line);

예제 : 
2
I am happy today
We want to win the first prize

 

테스트 케이스 카운팅을 위해서 변수 n에 숫자를 입력받았다. 

n에는 이제 2가 입력되었지만, 그 다음 개행문자 '\n'는 어디로 갈까?

 

'\n'은 입력버퍼에 그대로 남아버린다!

그래서 첫번째 테스트 케이스는 '\n' 를 입력받게 된다.

두번째 테스트 케이스가 "I am happy today"를 입력받게 된다. 

 

따라서 cin.ignore()를 통해서 입력 버퍼를 말끔히 비워주어야 한다. 

디폴트 파라미터가 있기 때문에,

cin.ignore() 또는 cin.ignore(count, delim) 둘다 사용 가능하다. 

 

 

cin.ignore()를 쓰는 이유를 친절하게 설명한 블로그: 

http://blog.naver.com/PostView.nhn?blogId=lyw94k&logNo=220859905348&categoryNo=11&parentCategoryNo=0&viewDate=¤tPage=1&postListTopCurrentPage=1&from=search

 

cin.ignore()의 명세를 정확하게 알고 싶다면? :

https://en.cppreference.com/w/cpp/io/basic_istream/ignore