Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 최소공배수
- stoi
- 티스토리챌린지
- vector
- 유클리드호제법
- 프로그래머스
- 오블완
- 이분탐색
- 알고리즘
- priority_queue
- 우선순위큐
- 그래프
- 다이나믹프로그래밍
- 분할정복
- 깊이우선탐색
- DP
- map
- 백준
- int
- DFS
- N과M
- 문자열
- 정렬
- 배열
- BFS
- Sort
- Set
- C++
- 에라토스테네스의 체
- 백트래킹
Archives
- Today
- Total
안녕 세상아,
[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 |