백준 9093 단어 뒤집기 문제풀이

백준 9093 단어 반전 문제입니다.

문제는 O(N**2)에서 풀 수 있으므로 어떤 식으로든 풀 수 있는 문제입니다.

나는 이 문제를 파이썬 deque 데이터 유형과 함께 큐와 스택의 기능을 사용하여 해결했습니다.

내가 작성한 코드는 다음과 같습니다.

from collections import deque

if __name__ == "__main__":
    for _ in range(int(input())):
        arr = list(map(str, input().split()))
        stack = deque(())
        for temp in arr:
            temp_arr = list(temp)
            reverse = ""
            while temp_arr:
                reverse += temp_arr.pop()
            stack.append(reverse)
        while stack:
            print(stack.popleft(), end=" ")
        print("")