9093

Problem

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

Logic

분석

• 문제 유형 (알고리즘…)
• 제약 조건 (인풋 크기, 예외 값, 시공간 복잡도…)

설계

1. 알고리즘 선택
2. 자료구조 선택
3. 수도 코드 작성
4. 정합판단

• 1 ~ 3과정으로 도출된 로직이 문제를 해결하는가
  • 그렇다 → 구현
  • 잘 모르겠다 → 구현
  • 아니다 → 1번부터 다시 점검

구현

• 로직 검증

테스트

• 예외 케이스 고려

My Code

cpp

boj/9093.cpp

// https://www.acmicpc.net/problem/9093
// https://codeyoma.github.io/Computer-Science/1-Foundations--and--Theory/Algorithms/ps/boj/9093/9093
#include <iostream>
using namespace std;
 
#ifdef LOCAL
#    define LOG clog
#else
struct nullstream : ostream {
    nullstream()
        : ostream(nullptr) {}
};
nullstream LOG;
#endif
 
//--------------------------------------------------------------------------------------------------
 
#define MAX (1234567891)
#define MIN (-1234567891)
 
#include <iostream>
#include <queue>
// #include <deque>
#include <string>
 
int main() {
    //   logic
    // string s_n;
    // getline(cin, s_n);
    // int n = stoi(s_n);
    int n;
    cin >> n;
    cin.ignore();
 
    while (n--) {
        queue<string> q;
        string        line;
        getline(cin, line);
        string::size_type pos = 0;
 
        while ((pos = line.find(" ", pos)) != string::npos) {
            q.push(line.substr(0, pos));
            line = line.substr(pos + 1);
            pos  = 0;
        }
        if (!line.empty()) {
            q.push(line);
        }
 
        while (!q.empty()) {
            string word = q.front();
            q.pop();
 
            for (string::reverse_iterator it = word.rbegin(); it != word.rend(); ++it) {
                cout << *it;
            }
            cout << " ";
        }
        cout << "\n";
    }
}