알고리즘 기초 1/2 200-자료구조: 단어 뒤집기

단어 뒤집기(python 9093)

단순히 문자열을 [::-1]로 뒤집어서 출력

import sys

T = int(sys.stdin.readline())

for i in range(T):
    s = sys.stdin.readline().split()
    for j in s:
        print(j[::-1], end=' ')

스택을 활용한 풀이

단어를 알파벳으로 분리하여 스택에 저장하고 pop으로 뒤집어서 출력

import sys

T = int(sys.stdin.readline())

for i in range(T):
    s = sys.stdin.readline().split()

    for j in s:
        stack = []
        for k in j:
            stack.append(k)

        while len(stack) > 0:
            if len(stack) == 1:
                print(stack.pop(), end=' ')
            else:
                print(stack.pop(), end='')