티스토리 뷰

Algorithm/BOJ

백준 9093번 C++

poopooreum 2023. 8. 23. 15:42
반응형
백준 9093번 단어 뒤집기

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

9093번: 단어 뒤집기

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는

www.acmicpc.net


정답 코드

#include<iostream>
#include<string>
#include<stack>
using namespace std;
void print(string input) {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	string result;
	stack<char>str;
	for (int x = 0; x <= input.length(); x++) {
		if (input[x] == ' ' || x == input.length()) {
			while (!str.empty()) {
				cout << str.top();
				str.pop();
			}
			cout << " ";
		}
		else
			str.push(input[x]);
	}
	cout << endl;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int num;
	cin >> num;
	cin.ignore();
	for (int x = 0; x < num; x++) {
		string input;
		getline(cin, input);
		print(input);
	}
}

문제 풀이

공백을 포함한 문자열을 입력받기 위해 getline을
사용했습니다. 그리고 숫자를 입력받은 뒤 문자열이
씹히는 걸 방지하기 위해 cin.ignore를 사용했습니다.
문자열의 길이만큼 for문을 돌려주고 그 안에서
공백을 기준점으로 잡고 공백을 만날 때까지 스택에
문자를 삽입하고 공백을 만나면 스택이 빌 때까지 출력+삭제를 반복하였습니다.

반응형

'Algorithm > BOJ' 카테고리의 다른 글

백준 9184번 C++  (0) 2023.08.24
백준 9095번 C++  (0) 2023.08.23
백준 9086번 C++  (0) 2023.08.23
백준 9063번 C++  (0) 2023.08.23
백준 9020번 C++  (0) 2023.08.23
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
글 보관함