어떤 문제인가?

큐를 이용해서 푸는 문제. 혹은 숨겨진 점화식을 찾는 문제.

점화식이 숨겨져 있다고!

풀 당시 정신이 몽롱해서 결국 못 구했는데, 저런 점화식이 숨겨져 있다. 저거 못찾고 덱 삭제/이동으로 구현한 멍청한 내 자신에게 애도를.

다른 분들의 풀이

#include <stdio.h>
int main()
{
    int n,p=1;scanf("%d",&n);
    while(p<n)p*=2;
    printf("%d",p-n?2*n-p:p);
}

dollypolly님 소스
-> https://www.acmicpc.net/source/18111773

매우 간결해서 보기 편하다. 나중에 나도 저렇게 알아보기 쉽게 코드를 짤 수 있게 노력해야겠다.