반응형
포인트
1. 여기서 포인트는 스택을 사용을 하는 것과 문자열 끝을 표시를 하는 것이다.
본인은 //1, 2 주석을 보고 감동을 먹었다.
🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다.
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
string s;
getline(cin, s);
s+='\n';
stack<char> stack;
for(auto ele : s){
if(ele ==' '||ele=='\n') {
while(!stack.empty()) {
cout<<stack.top();
stack.pop();
}
cout<<" ";
}
else stack.push(ele);
}
}
}
반응형
'알고리즘' 카테고리의 다른 글
[알고리즘] c++ cpp 양치기 꿍 (0) | 2020.12.04 |
---|---|
[알고리즘] 타겟 넘버 (0) | 2020.12.04 |
[알고리즘] DFS (깊이 우선 탐색), BFS(너비 우선 탐색) (0) | 2020.12.03 |
[알고리즘] 이진 변환 반복하기 (0) | 2020.11.06 |
[알고리즘] c++ cpp 단속카메라 (0) | 2020.11.04 |
댓글