티스토리 뷰
https://www.acmicpc.net/problem/17413
17413번: 단어 뒤집기 2
문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('<', '>')로만 이루어져
www.acmicpc.net
#include <iostream>
#include <string>
#include <stack>
using namespace std;
void print(stack<char> &s){
while (!s.empty()){
cout << s.top();
s.pop();
}
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
string str;
stack<char> s;
getline(cin, str);
bool tag = false;
for (char ch : str){
if (ch == '<') {
print(s); //stack에 있는거 역으로 출력
cout << ch;
tag = true;
}
else if (ch == '>') {
tag = false;
cout << ch;
}
else if (tag){
cout << ch;
}
else{ // tag밖일때
if (ch == ' '){
print(s); //공백나오면 역순 출력
cout << ch;
}
else {
s.push(ch); //아니면 stack에 push
}
}
}
print(s);
}
'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글
백준 11651 좌표 정렬하기 2 [C++] (0) | 2021.08.05 |
---|---|
백준 1316 그룹단어체커 [C++] (0) | 2021.08.05 |
백준 1748 수 이어쓰기 1 [C++] (0) | 2021.08.05 |
백준 1920 수 찾기 [C++] (0) | 2021.08.05 |
백준 2693 N번째 큰 수[C++] (0) | 2021.08.05 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- JSP
- 환경설정
- C++
- Java
- 이클립스
- 오라클
- 스프링
- 국비교육
- SQL
- svn
- JVM
- 데이터베이스
- Open API
- 넥사크로
- CSS
- 개발용어
- C
- 네트워크
- 인턴
- 프로그래머스
- 오류
- 백준
- 스프링부트
- HeidiSQL
- 부트스트랩
- Thymeleaf
- CS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함