[백준 2164] 카드2 [C]

백준 - 2164

---

풀이

본래 Queue를 이용해 푸는 문제지만, 다음과 같은 규칙성이 존재해 간단하게 풀이했다.

• N이 1일때, 결과가 1이다.
• N >= 2 일때, N에서 N보다 작은 2의 제곱을 뺀 값에 2를 곱해준 값이 결과와 일치한다.

1부터 100까지 N에 따른 결과

65~128까지의 N은 N보다 작은 2의 배수인 64를 뺀 값에 2배를 곱하여 출력할 것이다.

129 ~ 256의 N또한 마찬가지로 N보다 작은 2의 배수인 128를 뺀 값에 2배를 곱하여 출력할 것이다.

---

소스코드

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

---

출처

2164번: 카드2