Skip to main content

백준 17413. 단어뒤집기2

·73 words·1 min· loading

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

s=input()answer=[] ##정답모을거stack1=[] ## 그냥단어모을거stack2=[] ## 태그모을거for i in s:
    if i=='<': ##태그가시작되면        while stack1: ##그전에 있던 단어를 거꾸로 정답에 입력
            answer.append(stack1.pop())        stack2.append(i) ##태그 입력
    elif i=='>': ##태그가끝나면        stack2.append(i)
        while stack2: ##태그를 하나씩 정답에 입력            answer.append(stack2.pop(0))
        stack2=[] #초기화    elif stack2: #태그가진행중이면
        stack2.append(i) #태그에 계속입력        elif i!=' ':  #태그가 없고 단어가들어오면
        stack1.append(i)    else: #만일 단어의 끝이면        
        while stack1: #단어를 거꾸로입력하고            answer.append(stack1.pop())
        answer.append(' ') #공백하나추가while stack1: #남은단어있으면
    answer.append(stack1.pop()) #거꾸로해서 추가print(''.join(answer))

생각해보니깐 꼭 리스트를 안말들어도

단어더하기식으로해도됨!