[백준 / 9093번] 단어 뒤집기 - 구현 (Python)

문제

문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 프로그램을 작성하시오. 단, 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다.

출력

각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다.

예제 입력

2 I am happy today We want to win the first prize

예제 출력

I ma yppah yadot eW tnaw ot niw eht tsrif ezirp

---

구현 코드

 

# 파이썬 문법으로
n = int(input())

for i in range(n):
    words = input().split()
    for j in words:
        print(j[::-1], end=' ')
    print()
        
# 스택 구조로

n = int(input())

for i in range(n):
    line = input()
    line += " "
    stack = []

    for j in line:
        if j == " ":
            while stack:
                print(stack.pop(),end="")
            print(" ", end="")
        else:
            stack.append(j)
    print()

1. 파이썬 스트링 기능을 이용한 풀이

2. 스택 자료구조를 이용한 풀이