[BOJ_C++] 11068번 : 회문인 수

code

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stack>
#include <vector>
#include <cmath>
#include <string>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int T, num, temp; cin >> T;
    bool flag;
    
    for (int tc = 0; tc < T; tc++) {
        cin >> num;
        flag = false;
        for (int i = 2; i <= 64; i++) {
            string str, reverse_str;
            temp = num;
            while (temp) {
                str.push_back(temp % i);
                temp /= i;
            }
            
            reverse_str = str;
            reverse(reverse_str.begin(), reverse_str.end());
            
            if (str == reverse_str) {
                flag = true;
                break;
            }
        }
        cout << flag << "\n";
    }

    return 0;
}

• B진법이 될 때 num이 회문인지 확인하는 방법을 사용한다.
• 즉, str에 num을 i(B진법 수)로 나누며 나머지를 저장하고, str을 뒤집은 reverse_str과 같다면 flag에 true를 넣고 for문을 탈출한다.
• 만약 break문을 통해 for문이 종료된 것이 아니라면 flag는 false로 회문이 아닌 경우이다.
• flag를 출력하고 다음 케이스를 진행한다.

---

• 변수를 적게 사용하고 싶어서 처음에 num을 그대로 사용했었는데 생각해보니 각 for문마다 num이 필요했다. temp가 없으니 2진법 변환에서 num이 0이되고 3진법에서는 무조건 회문이 되게 되는 것이었다.

결과