[python] 백준 2164번 : 카드2 (queue, 2*n-m 규칙 찾기)

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

2164번: 카드2

 

 

1. 코드 구현 

q = deque([i+1 for i in range(int(input()))])
while q:
    for i in range(2):
         a = q.popleft()
         if not q:
             print(a)
             break
         if i == 1:
             q.append(a)

 

 

2. 코드 구현 (숏코딩)

n,m = int(input()), 1
while m<n:
    m <<= 1
print(2*n-m)

입력값에 대한 결과를 확인하면 다음과 같이 일정한 규칙이 존재함을 확인할 수 있다.

이를 식으로 표현하면

OUPUT = INPUT*2 - INPUT보다 크거나 같은 2의 제곱수

따라서 이를 구현하면 위 코드와 같이 풀이할 수 있다.