[백준] 9093번: 단어 뒤집기 python

https://www.acmicpc.net/problem/9093

9093번: 단어 뒤집기

 

 

stack 자료 구조를 이용하여 구현:

N=int(input())

for i in range(N):
    string=input()
    string+=" "
    stack=[]
    for j in string:
        if j!=" ":
            stack.append(j)
        else:
            while stack:
                print(stack.pop(), end='')
            print(' ', end='')

- j 값이 공백이 아닐 때는 stack에 i 값을 넣고 공백이면 stack 리스트가 빌 때까지 리스트의 내용을 출력시키도록 구현

- string += " " 코드로 입력받은 문자의 마지막에 공백을 추가하여, 마지막에 들어가는 단어도 stack 리스트에서 꺼낼 수 있도록 구현

- end=""로 선언하여 같은 단어가 한 글자씩 띄어서 출력되거나 줄 바꿈 되어 출력되는 것 방지

 

 

Q) 똑같은 코드인데 왜 아래의 코드는 출력형식이 잘 못 되었다고 뜰까 ? ㅜ

import sys
input = sys.stdin.readline

num = int(input())

# stack 자료 구조를 이용하여 구현 
for _ in range(num):
  cmd = input()
  cmd += " "
  stack = []
  for i in cmd:
    if i!=" ":
      stack.append(i)
    else:
      while stack:
        print(stack.pop(), end='')
      print(' ', end='')

 

 

list 내부에서 제공하는 기능을 통해 구현:

import sys
input = sys.stdin.readline

num = int(input())
for _ in range(num):
  cmd = input().split()
  for i in cmd:
    print(i[::-1], end=' ')

- input().split() 통해 입력받은 문자열 띄어쓰기 구분으로 list에 저장 

- list 각 요소에 접근하여 [::-1]를 통해 뒤집어줌 

- end=' '로 문자열 끝날 때 띄어쓰기

 

위의 방법 외에도 for문 사용, python 내장함수인 reverse() 사용 등의 방법이 존재한다.