안녕 세상아,

[c++/백준] 17413 단어 뒤집기 2 본문

백준

[c++/백준] 17413 단어 뒤집기 2

돈 많은 백수가 되고싶다 2023. 5. 16. 17:16

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

 

17413번: 단어 뒤집기 2

문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져

www.acmicpc.net

스택을 사용하는게 아니라 sstream 사용하는건줄 알고 헤맸다..

 

스택을 사용해서 문제에 나오는 조건마다 조건문을 작성하고 풀면 그래도 나쁘진 않을듯. 그치만 여기까지 생각하는게 꽤나 어렵다고 생각한다 내기준에서...ㅜ

#include <iostream>
#include <stack>
#include <string>
using namespace std;

//스택 출력
void printStk(stack<char>& stk) {
	while (!stk.empty()) {
		cout << stk.top();
		stk.pop();
	}
}

int main() {
	ios::syn_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
	string str;
	getline(cin, str);	//\n 전까지 계속 입력 받기
	stack<char> stk;	

	for (int i = 0; i < str.size(); i++) {
		if (str[i] == '<') {
			printStk(stk);	//기존까지 스택에 있는 것 모두 출력
			while (1) {
				cout << str[i];
				if (str[i] == '>')
					break;
				i++;
			}
		}
		else if (str[i] == ' ') {
			printStk(stk);
			cout << " ";
		}
		else
		{
			stk.push(str[i]);
		}
	}
	printStk(stk);
}

 

'백준' 카테고리의 다른 글

[c++/백준] 11053 가장 긴 증가하는 부분 수열  (0) 2023.06.01
[c++/백준] 1260 DFS와 BFS  (0) 2023.05.17
[c++/백준] 9461 파도반 수열  (0) 2023.05.14
[c++/백준] 2559 수열  (0) 2023.05.13
[c++/백준] 2512 예산  (1) 2023.05.13