[백준 BOJ - 2164 / 파이썬] 카드2

🔍 문제 분석

나열된 카드에 일정 규칙(첫장 버리고, 그 다음장은 맨 뒤로)을 적용하며, 가장 마지막에 남는 카드 찾기

 

❗ 해결 아이디어 

다른 자료구조를 이용하는 방법도 있겠지만, 몇 개 써보니 규칙이 있는 것 같아 이를 활용함

✔️ 최종 풀이

import sys

n= int(sys.stdin.readline())
square = 2

while True:
    if n == 1 or n == 2:
        print(n)
        break
    if n > (2**square):
        square += 1
    else:
        base = 2**square
        print(base - 2*(base-n))
        break