[Baekjoon] 2164번 : 카드2 (Python, 자료 구조)

[Baekjoon] 2164번 : 카드2 (Python, 자료 구조)

 

목차

  
• 코드 링크
• Python
  • 방법 1 - 메모리 53356KB / 시간 248ms / 코드 길이 164B
  • 방법 2 - 메모리 30840KB / 시간 72ms / 코드 길이 54B

 

 

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

2164번: 카드2

 

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 53356KB / 시간 248ms / 코드 길이 164B

 

 

 

from collections import deque

c = deque([i for i in range(1, int(input()) + 1)])
while len(c) != 1:
    t = c.popleft()
    c.append(c.popleft())
print(c.popleft())

 

방법 2 - 메모리 30840KB / 시간 72ms / 코드 길이 54B

 

a,b = int(input()), 1
while a>b:
    b*=2
print(a*2-b)