[Codeforces #796] A. Cirno's Perfect Bitmasks Classroom

문제 설명

문제 링크
정수 $x$가 주어지면 $x and y > 0$이고 $x xor y > 0$인 수 $y$ 중 제일 작은 값 $y$를 구하시오.

알고리즘

1. LSB부터 MSB까지 순회하면서 1인 비트를 찾아 $y$도 같은 위치의 비트를 켜준다.

2. $x = y$이면 다시 LSB부터 MSB까지 순회하면서 0인 비트를 찾아 $y$에서 같은 위치의 비트를 켜준다. $x \neq y$라면 패스

3. 구한 $y$가 정답.

   코드

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
 
int tc;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
 
    // init
    cin >> tc;
 
    for (int tcCnt = 1; tcCnt <= tc; ++tcCnt) {
        int x;
        cin >> x;
 
        int ans = 0;
        for (int i = 0; i < 32; ++i) {
            if (x & (1 << i)) {
                ans += (1 << i);
                break;
            }
        }
        
        if (ans == x) {
            for (int i = 0; i < 32; ++i) {
                if ((x & (1 << i)) ^ (1 << i)) {
                    ans += (1 << i);
                    break;
                }
            }
        }
        
        cout << ans << '\n';
    }
}

느낀 점...

비트 연산자를 오랫만에 써서 구글링을 하면서 푼 문제
대회에서 나올 수도 있으니 숙지해야겠다.