μ•Œκ³ λ¦¬μ¦˜/λ°±μ€€ 풀이

BOJ : 12605 λ‹¨μ–΄μˆœμ„œ λ’€μ§‘κΈ° (Python)

adorableco 2023. 9. 24. 23:46
λ°˜μ‘ν˜•

문제

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

 

12605번: λ‹¨μ–΄μˆœμ„œ λ’€μ§‘κΈ°

슀페이슀둜 띄어쓰기 된 λ‹¨μ–΄λ“€μ˜ λ¦¬μŠ€νŠΈκ°€ μ£Όμ–΄μ§ˆλ•Œ, 단어듀을 λ°˜λŒ€ μˆœμ„œλ‘œ 뒀집어라. 각 라인은 w개의 μ˜λ‹¨μ–΄λ‘œ 이루어져 있으며, 총 L개의 μ•ŒνŒŒλ²³μ„ κ°€μ§„λ‹€. 각 행은 μ•ŒνŒŒλ²³κ³Ό 슀페이슀둜만

www.acmicpc.net

 

 

μ½”λ“œ

from collections import deque

n = int(input())

for i in range(n):
    array = deque([]*100)
    string = list(input().split(' '))

    for j in range(len(string)):
        array.append(string[j])

    print('Case #'+str(i+1)+": ",end='')
    for j in range(len(string)):
        print(array.pop()+" ",end='')
    print()

 

 

풀이

 

string 배열에 ν•œ 단어가 ν•œ μ›μ†Œλ‘œ λ“€μ–΄μ˜€λ„λ‘ λ„£λŠ”λ‹€.

κ·Έκ±Έ λ‹€μ‹œ 덱으둜 λ§Œλ“  array 배열에 λ„£λŠ”λ‹€. (stack μ—μ„œ push()와 κ°™μŒ))

그리고 μ°¨λ‘€λŒ€λ‘œ array λ°°μ—΄μ—μ„œ pop() ν•΄μ„œ 좜λ ₯ν•˜λ©΄ 단어듀이 λ“€μ–΄κ°”λ˜ μˆœμ„œμ˜ λ°˜λŒ€λ‘œ λ‚˜μ˜¨λ‹€. (stack μ—μ„œ pop()κ³Ό κ°™μŒ)

 

 

λ°˜μ‘ν˜•