본문 바로가기
코딩테스트

[Baekjoon] 백준 9093번 : 단어 뒤집기 with Python

by CleanCoder 2021. 1. 21.

백준에서 문제 보기 : 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()
  

 

출력

 

스택으로 해결하는 방안은 여러분들이 직접 구현해보도록 합시다!

 

댓글