Kiki Devlog

[17413번][실3] 단어 뒤집기2 본문

Coding Test/백준

[17413번][실3] 단어 뒤집기2

kimkiki 2022. 3. 14. 00:53
728x90

뒤집을 단어는 stack에 넣었다 빼서 자동으로 뒤집어지게 하고, 단어가 아닌 것들은(<>사이에 있는 모든것) 바로 출력하면 되는 문제! 내 기준 실3치고 난이도가 낮아보였음.  

 

내 코드

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

using namespace std;

stack<char> s;

/*단어 출력 함수*/
void popStack() {
	while (!s.empty()) {
		cout << s.top();
		s.pop();
	}
}

int main() {
	string str;
	getline(cin, str);

	for (int i = 0; i < str.length(); i++) {
		if (str[i] == '<') {
			popStack();

			while (str[i] != '>') {
				cout << str[i];
				i++;
			}
			cout << '>';
		}
		else if (str[i] == ' ') {
			popStack();
			cout<<' ';
		}
		else {//단어라면 stack에 넣어서 뒤집을 준비하기.
			s.push(str[i]);
		}
	}
	popStack();

	
	return 0;
}

 

17413번: 단어 뒤집기 2 (acmicpc.net)

 

17413번: 단어 뒤집기 2

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

www.acmicpc.net

 

+ 오늘 밤 10시쯤 약속 끝나고 집들어오자마자 문제 풀었는데 드디어 실 4 됐다 ㅠㅠ 연속 10일차중! 8일연속 문제풀었다고 뱃지도 받음. 아ㅏㅏㅏ뿌듯해💜 빨리 골드가야지

Comments