https://www.acmicpc.net/problem/2164
2164๋ฒ: ์นด๋2
N์ฅ์ ์นด๋๊ฐ ์๋ค. ๊ฐ๊ฐ์ ์นด๋๋ ์ฐจ๋ก๋ก 1๋ถํฐ N๊น์ง์ ๋ฒํธ๊ฐ ๋ถ์ด ์์ผ๋ฉฐ, 1๋ฒ ์นด๋๊ฐ ์ ์ผ ์์, N๋ฒ ์นด๋๊ฐ ์ ์ผ ์๋์ธ ์ํ๋ก ์์๋๋ก ์นด๋๊ฐ ๋์ฌ ์๋ค. ์ด์ ๋ค์๊ณผ ๊ฐ์ ๋์์ ์นด๋๊ฐ
www.acmicpc.net
[baekjoon]python #2164 ์นด๋2
import sys
from collections import deque
input = sys.stdin.readline
n = int(input())
arr=deque()
for i in reversed(range(n)):
arr.append(i+1)
while True:
if len(arr)==1:
break
arr.pop()
temp = arr.pop()
arr.appendleft(temp)
print(*arr)
2022.05.31 - [Problem Solving/ALGORITHM] - deque
deque
deque ๋ฐํฌ(deque)์ ๊ฐ๋ - ๋ณดํต์ ํ(queue)๋ ์ ์ ์ ์ถ(FIFO)๋ก ์๋ - deque๋ ์๋ฐฉํฅํ! - ์, ๋ค ์์ชฝ ๋ฐฉํฅ์์ element๋ฅผ ์ถ๊ฐํ๊ฑฐ๋ ์ ๊ฑฐ ๊ฐ๋ฅ - ๋ฐํฌ๋ ์ ๋ element์ append์ pop์ด ์๋์ ์ผ๋ก ๋น ๋ฆ..
luminous24.tistory.com
'Problem Solving > BAEKJOON' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[baekjoon]python #1978 ์์์ฐพ๊ธฐ (0) | 2022.06.01 |
---|---|
[baekjoon]python #2609 ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (0) | 2022.06.01 |
[baekjoon]python #10828 ์คํ, #10845 ํ, #10866 ๋ฑ (0) | 2022.05.31 |
[baekjoon]python #5545 ์ต๊ณ ์ ํผ์ (0) | 2022.05.30 |
[baekjoon]python #11055 ๊ฐ์ฅ ํฐ ์ฆ๊ฐ ๋ถ๋ถ ์์ด (0) | 2022.05.20 |
๋๊ธ