<구현, 문자열> 백준 17413번. 단어 뒤집기 2 (실버 3)

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

17413번: 단어 뒤집기 2

쉽게 풀 수 있을 것이라고 생각했는데, 해결하지 못하였다..

ans = ""
tag = False #정상출력인지 뒤집어 출력인지 여부 Tag
stack = ""
for i in input():
    if i == "<":
        tag = True
        ans += stack[::-1]
        stack = ""
        ans += i
        continue
    elif i == ">":
        tag = False
        ans += i
        continue
    elif i == " ":
        ans += stack[::-1] + " "
        stack = ""
        continue
        
    if tag:
        ans += i
    else:
        stack += i
print(ans+stack[::-1])

기호 "<"가 나오면, ">"가 나올 때까지 정상출력을 해주어야하므로 Tag는 True로 바꿔준다.

지금껏 stack에 저장된 문자를 거꾸로 넣어주고, stack을 다시 비워준다. 이후 ans에 ">"가 나올때까지 더해준다. 

">"가 나오면 Tag는 False로 바꿔주고, ">"를 넣어준다. 

공백을 기준으로 뒤집는 단어가 구분되어야하기 때문에 공백이 나오면 지금까지 스택에 저장된 문자들을 거꾸로 ans에 넣어준다.

이런 접근을 하지 못한 나 반성하자..