728x90
https://www.acmicpc.net/problem/2164
2164๋ฒ: ์นด๋2
N์ฅ์ ์นด๋๊ฐ ์๋ค. ๊ฐ๊ฐ์ ์นด๋๋ ์ฐจ๋ก๋ก 1๋ถํฐ N๊น์ง์ ๋ฒํธ๊ฐ ๋ถ์ด ์์ผ๋ฉฐ, 1๋ฒ ์นด๋๊ฐ ์ ์ผ ์์, N๋ฒ ์นด๋๊ฐ ์ ์ผ ์๋์ธ ์ํ๋ก ์์๋๋ก ์นด๋๊ฐ ๋์ฌ ์๋ค. ์ด์ ๋ค์๊ณผ ๊ฐ์ ๋์์ ์นด๋๊ฐ
www.acmicpc.net
ํ์ด์ฌ์์๋ ๋ฆฌ์คํธ๋ฅผ ํ์ฒ๋ผ ์ฌ์ฉํ ์ ์์ง๋ง,
deque๊ฐ ํจ์ฌ ์๊ฐ๋ณต์ก๋๊ฐ ๋ฎ์ผ๋ฏ๋ก deque๋ฅผ ์จ์ผ ํ๋ค.
์ฒ์์ ๋ฆฌ์คํธ๋ก ํ์๋ค๊ฐ ์๊ฐ์ด๊ณผ๊ฐ ๋์ deque๋ก ๋ค์ ํ์๋๋ ์ ๋ต ํ์ ์ ๋ฐ์์
์ ๋ต ์ฝ๋
from collections import deque
n = int(input())
q=deque()
for i in range(n):
q.append(i+1)
for i in range(n):
if len(q)==1:
print(q.popleft())
break
q.popleft() #๋งจ ์ ์นด๋ ์ ๊ฑฐ
q.append(q.popleft()) #๋งจ ์ ์นด๋๋ฅผ ๋งจ ๋ฐ์ผ๋ก ์ฎ๊ธฐ๊ธฐ
728x90
'์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค]1026๋ฒ: ๋ณด๋ฌผ (0) | 2023.03.17 |
---|---|
[๋ฐฑ์ค]1205๋ฒ: ๋ฑ์ ๊ตฌํ๊ธฐ (0) | 2023.03.15 |
[๋ฐฑ์ค]8979๋ฒ: ์ฌ๋ฆผํฝ (0) | 2023.03.12 |
[๋ฐฑ์ค]2292๋ฒ: ๋ฒ์ง (0) | 2023.03.12 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์คํจ์จ (0) | 2023.03.09 |