백준 카드2 2164

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

2164번: 카드2

N=int(input())
n=N
L=[]
cnt=-1
for i in range(N):
    L.append(i+1)
if N==1 or N==2:
    print(N)
    

else:
    while(1):
        if N<=1:
            break
        N=N//2+N%2
        cnt+=1
    print(2*(n-2**cnt))
        
        
# while(1):
#     if len(L)==1:
#         print(L[0])
#         break
#     else:
#         del L[0]
#         temp=L[1:]
#         L=temp+[L[0]]
#         #print(L)