Notice
Recent Posts
Recent Comments
Link
안녕 세상아,
[c++/백준] 17413 단어 뒤집기 2 본문
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 |