๊ด€๋ฆฌ ๋ฉ”๋‰ด

๐Ÿ’ป๐Ÿ’ญ๐ŸŽง๐ŸŒ

BOJ : 12605 ๋‹จ์–ด์ˆœ์„œ ๋’ค์ง‘๊ธฐ (Python) ๋ณธ๋ฌธ

์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฐฑ์ค€ ํ’€์ด

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()๊ณผ ๊ฐ™์Œ)

 

 

๋ฐ˜์‘ํ˜•