코딩테스트
[Baekjoon] 백준 9093번 : 단어 뒤집기 with Python
CleanCoder
2021. 1. 21. 04:13
백준에서 문제 보기 : https://www.acmicpc.net/problem/9093
9093번: 단어 뒤집기
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는
www.acmicpc.net
난이도
브론즈 1
알고리즘
1) 문자열 길이만큼 for문 반복
2) 스택에 저장 push
3) 공백 만날 시 스택에서 pop
해결 방안
문제에서 요구하는 사항은 '스택'을 구현하여 해결하는 개념을 요구하지만 다른 방안으로도 쉽게 구할 수 있는 문제입니다.
import sys
input = sys.stdin.readline
n = int(input())
s = [list(input().split()) for i in range(n)]
for i in range(n):
for j in s[i]:
print(''.join(reversed(list(j))),end=" ")
print()
출력
스택으로 해결하는 방안은 여러분들이 직접 구현해보도록 합시다!