๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm ๐Ÿง‘๐Ÿป‍๐Ÿ’ป/๋ฐฑ์ค€(BOJ)

[๋ฐฑ์ค€,c++] 12605๋ฒˆ - ๋‹จ์–ด ์ˆœ์„œ ๋’ค์ง‘๊ธฐ

by dkswnkk 2021. 11. 2.
 

12605๋ฒˆ: ๋‹จ์–ด์ˆœ์„œ ๋’ค์ง‘๊ธฐ

์ŠคํŽ˜์ด์Šค๋กœ ๋„์–ด์“ฐ๊ธฐ ๋œ ๋‹จ์–ด๋“ค์˜ ๋ฆฌ์ŠคํŠธ๊ฐ€ ์ฃผ์–ด์งˆ๋•Œ, ๋‹จ์–ด๋“ค์„ ๋ฐ˜๋Œ€ ์ˆœ์„œ๋กœ ๋’ค์ง‘์–ด๋ผ. ๊ฐ ๋ผ์ธ์€ w๊ฐœ์˜ ์˜๋‹จ์–ด๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ์ด L๊ฐœ์˜ ์•ŒํŒŒ๋ฒณ์„ ๊ฐ€์ง„๋‹ค. ๊ฐ ํ–‰์€ ์•ŒํŒŒ๋ฒณ๊ณผ ์ŠคํŽ˜์ด์Šค๋กœ๋งŒ

www.acmicpc.net

#include <iostream>
#include <stack>
#include <string>

using namespace std;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int N; cin >> N;
    cin.ignore();
    for (int i = 1; i <= N; i++) {
        string s, temp, ans;
        stack<string> st;
        getline(cin, s);

        for (int k = 0; k < s.length(); k++) {
            if (s[k] == ' ') {
                st.push(temp);
                st.push(" ");
                temp.clear();
            }
            else temp += s[k];
        }
        st.push(temp);
        while (!st.empty()) {
            ans += st.top();
            st.pop();
        }
        cout << "Case #" << i << ": " << ans << "\n";


    }


}

๋Œ“๊ธ€