[BOJ]#17431_단어 뒤집기 2, string, stack

2024. 8. 2. 12:04· 문제 풀이/BOJ 문제 풀이
목차
  1. #1. 문제
  2. #2. 풀이
  3. 1. stack 컨테이너
  4. 2. 태그는 바로 추가, 단어는 stack에 넣어두고 역순으로 추가
  5. #3. 코드

#1. 문제

https://www.acmicpc.net/problem/17413

 


 

#2. 풀이

 

1. stack 컨테이너

 

[Basic C++] #64_stack

[Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. Stack C++에서 제공하는 stack은 LIFO 데이터 구조를 구현하는 STL 컨테이너입니다. s

webddevys.tistory.com

스택 자료구조는 후입 선출 방식으로 동작하는 선형 자료구조입니다. stack 컨테이너는 지정 유형의 데이터 항목을 컨테이너 한쪽에서 삽입/삭제/접근을 수행하는 특징이 있습니다.

 

2. 태그는 바로 추가, 단어는 stack에 넣어두고 역순으로 추가

  1. 주어진 문자열을 순회합니다.
  2. 현재 문자가 '<'일 경우, stack에 있는 단어를 역순으로 삽입해 주고, '<' 추가 및 태그 단어 플래그를 참으로 변경
  3. 현재 문자가 '>'일 경우, '>' 추가 및 태그 단어 플래그를 거짓으로 변경
  4. 태그 단어 플래그가 참일 경우, 현재 문자 삽입
  5. 현재 문자가 ' '(공백)일 경우, stack에 있는 단어를 역순으로 삽입해 주고, 현재 문자 추가
  6. 그 외 경우 stack 컨테이너에 삽입합니다.
  7. 마지막으로, stack에 남아있는 단어들을 역순으로 추가해줍니다.

 


 

#3. 코드

/*
    @링크: https://www.acmicpc.net/problem/17413
*   @문제: 문자열 S에서 단어를 뒤집어서 출력
*   @설명
        1. 태그는 '<'과 '>' 사이 존재하는 단어
        2. 단어는 소문자+숫자
        3. 태그 <-> 단어 : 공백이 없다.
        4. 단어 <-> 단어 : 공백이 있다.
*/


#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
using namespace std;

string S, reverseS;
stack<char> s;

void reverseWord()
{
    while(!s.empty())
    {
        reverseS.push_back(s.top());
        s.pop();
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    getline(cin, S);

    bool bInTag = false;
    for(auto c : S)
    {
        //@여는 태그
        if(c == '<')
        {
            //@스택에 있는 단어 역순으로 삽입
            reverseWord();
            //@태그 단어 시작
            bInTag = true;
            reverseS.push_back(c);            
        }
        //@닫는 태그
        else if(c == '>')
        {
            bInTag = false;
            reverseS.push_back(c);            
        }
        //@태그 단어
        else if(bInTag)
        {
            reverseS.push_back(c);
        }
        else if(c == ' ')
        {
            reverseWord();
            reverseS.push_back(c);
        }
        else
        {
            s.push(c);
        }
    }
    //@스택에 남은 단어 역순 삽입
    reverseWord();

    cout << reverseS;

    return 0;
}

 


 

 

 

 

저작자표시 (새창열림)

'문제 풀이 > BOJ 문제 풀이' 카테고리의 다른 글

[BOJ, C++]#13325_이진 트리, 이진 트리, 포화 이진 트리, DFS, 재귀 DFS  (0) 2024.08.22
[BOJ알고리즘, C++]#2504_괄호의 값, 스택, stack  (0) 2024.08.08
[BOJ알고리즘, C++]#3190_뱀, deque, map  (1) 2024.07.03
[BOJ, C++]#1149_RGB거리, DP  (1) 2024.07.03
[BOJ알고리즘, C++]#11779_최소비용 구하기2, 최단 경로, 길 찾기, 다익스트라, BFS, 너비 우선 탐색  (0) 2024.06.25
  1. #1. 문제
  2. #2. 풀이
  3. 1. stack 컨테이너
  4. 2. 태그는 바로 추가, 단어는 stack에 넣어두고 역순으로 추가
  5. #3. 코드
'문제 풀이/BOJ 문제 풀이' 카테고리의 다른 글
  • [BOJ, C++]#13325_이진 트리, 이진 트리, 포화 이진 트리, DFS, 재귀 DFS
  • [BOJ알고리즘, C++]#2504_괄호의 값, 스택, stack
  • [BOJ알고리즘, C++]#3190_뱀, deque, map
  • [BOJ, C++]#1149_RGB거리, DP
Hardii2
Hardii2
Hardii2
개발 블로그
Hardii2
전체
오늘
어제
  • 분류 전체보기
    • 알고리즘
    • 웹 개발
      • Node.js
      • React
    • 게임개발
      • DirectX12
      • 관련 지식
      • Unreal C++
      • Unreal 블루프린트
    • 언어
      • Effective C++
      • Basic C++
      • 디자인 패턴
      • 자료구조
      • 기술 질문
    • 문제 풀이
      • BOJ 문제 풀이
      • Programmers 문제 풀이
      • geeksForgeeks 문제 풀이
    • 수학
      • 확률과 통계
      • 게임수학
    • 개인프로젝트
    • 그룹프로젝트
      • PM
      • Dev
    • Github

블로그 메뉴

  • 홈
  • 글쓰기

공지사항

인기 글

태그

  • BOJ
  • 우선순위 큐
  • DP
  • Effective C++
  • 트리
  • stl
  • 최단 경로
  • BFS
  • 정렬
  • 알고리즘
  • 기술 질문
  • dfs
  • set
  • C++
  • unreal
  • 그래프
  • programmers
  • 디자인 패턴
  • Unreal Blueprint
  • 개발

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
Hardii2
[BOJ]#17431_단어 뒤집기 2, string, stack
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.