https://www.acmicpc.net/problem/9093
9093번: 단어 뒤집기
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는
www.acmicpc.net
풀이 과정
- 입력받은 문장을 공백 기준으로 단어별로 쪼갠다.
- 각 단어별로 진행하면서 알파벳을 순서대로 스택에 넣는다
- 다시 스택에서 빼주면 알파벳이 뒤집어진 단어가 나온다.
- 단어들을 붙여서 출력해주면 된다.
소스 코드
import sys
input = lambda : sys.stdin.readline().rstrip()
T = int(input())
for _ in range(T):
sentence = input().split()
stack = []
for word in sentence:
convert = ''
for ch in word:
stack.append(ch)
while stack:
print(stack.pop(), end="")
print(" ", end="")
print()
'알고리즘[Python] > 백준 알고리즘' 카테고리의 다른 글
[ 1525 ] [ BFS ] 퍼즐 (0) | 2021.09.24 |
---|---|
[ 17413 ] [ 스택 ] 단어 뒤집기 2 (0) | 2021.09.23 |
[ 7795 ] [ 이진 탐색 ] 먹을 것인가 먹힐 것인가 (0) | 2021.09.22 |
[ 2615 ] [ Brute-Force ] 오목 (0) | 2021.09.21 |
[ 13144 ] [ Two-Pointer ] List of Unique Numbers (0) | 2021.09.20 |