백준에서 문제 보기 : 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()
출력
스택으로 해결하는 방안은 여러분들이 직접 구현해보도록 합시다!
'코딩테스트' 카테고리의 다른 글
백준(Baekjoon) 1874번 : 스택 수열 with Python (0) | 2021.01.22 |
---|---|
백준(Baekjoon) 1080번 : 행렬 with Python (0) | 2021.01.22 |
백준(Baekjoon) 11399번 : ATM with Python (0) | 2021.01.21 |
[Baekjoon] 백준 11047번 : 동전 0 with Python (0) | 2021.01.21 |
[Baekjoon] 백준 9012번 : 괄호 with Python (0) | 2021.01.21 |
댓글