BOJ11068 : 회문인 수 (Silver 5)

 

자 지금부터 나는 멍청이다를 100번 복창한다.

최대인 1000000를 2진수로 바꾸면 약 20자리 수가 나오는데, 난 이걸 바보같이 배열을 억이 넘는 만큼 할당해야한다고 생각했다... (대체 왜..?) 그래서 이건 어떻게 하라는 걸까, 배열로도 안되고 동적할당으로도 안되어서 결국 인터넷 찾아서 deque을 사용했는데......... 생각해보니까 배열엔 20개 자리만 있어도 되는 거였음 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ개멍청해........

 

#include <iostream>
#include <queue>

using namespace std;
int examine(int a)
{
    deque<int> memory;
    for (int i = 2; i <= 64; i++)
    {
        int tmp = a;
        bool flag = true;
        memory.clear();
        while (tmp)
        {
            memory.push_front(tmp % i);
            tmp /= i;
        }
        int size = memory.size();
        for (int j = 0; j < (size / 2); j++)
        {
            if (memory.front() != memory.back())
            {
                flag = false;
                break;
            }
            memory.pop_back();
            memory.pop_front();
        }
        if (flag == true)
        {
            return 1;
        }
    }
    return 0;
}

int main()
{
    int TC, number;
    cin >> TC;
    for (int i = 0; i < TC; i++)
    {
        cin >> number;
        cout << examine(number);
        cout<<"\n";
    }
}

deque 가져다 쓴거 빼고는 다 내가 생각해서 짰다

단순하다. for문을 2부터 64까지 돌면서 진법 계산을 하고 회문인지 아닌지 검사할건데,

원래 진법 계산은 나누고 남은 나머지를 거꾸로 정렬해야하지만, 어차피 회문 검사라 굳이 그러지 않고 나머지를 순차적으로 deque에 저장했다. 

 

진법 변환을 한 후에는 deque에서 앞 값, 뒷 값을 비교해, 한 번이라도 앞뒤가 일치하지 않으면 그냥 flag 바꾸고 break해줬고, 만약 모두 일치해서 flag가 true라면 1을 return해줘서, 하나라도 회문이라면 1을 출력하도록 했다. 

 

for문을 돌아서 64진법까지 모두 flag가 1인적이 없었다면 return 되지 않았을 것이므로, 단 하나도 회문이 아니라는 것이고 그래서 그 때 return 0을 해주었다. 후