[JAVA] 백준 18821 : 홀수와 짝수의 대결

홀수와 짝수의 대결

---

문제에서 말하는 홀수와 짝수는 우리가 보통 생각하는 홀수와 짝수가 아니다.
백준 페이지의 스크롤을 더 내려보면 진짜 노트가 나오는데, 여기서 홀수와 짝수에 대해 재정의하고 있다.

31퍼, 68퍼의 늪에서 벗어나지 못하다가 구데기컵 문제임을 다시금 깨닫고 검색했다.

해당 문제는 폴리아추측 이론에 대해 알아야 한다는데, 간단히 말하면 9억 이상부터는 반례가 존재한다는 것이다.

코드

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int[][] array = {
                {906150257, 906150258}, {906150259, 906150293}, {906150295, 906150307},
                {906150311, 906150313}, {906150315, 906151515}, {906151517, 906151575},
                {906154583, 906154585}, {906154605, 906154605}, {906154609, 906154757},
                {906154763, 906154763}, {906154769, 906154769}, {906154789, 906154789},
                {906154791, 906154791}, {906154793, 906154793}, {906154825, 906154825},
                {906154829, 906154829}, {906154837, 906154837}, {906154857, 906154857},
                {906154865, 906154881}, {906154885, 906154885}, {906154887, 906154887},
                {906154889, 906154889}, {906154891, 906154891}, {906154893, 906154893},
                {906154895, 906154907}, {906154909, 906154911}, {906154915, 906154927},
                {906154947, 906154949}, {906180359, 906180361}, {906180363, 906180363},
                {906180365, 906180365}, {906180367, 906180369}, {906180371, 906180373},
                {906180375, 906180375}, {906180391, 906180517}, {906180519, 906180519},
                {906180525, 906180533}, {906180537, 906180553}, {906180555, 906192697},
                {906192847, 906192865}, {906192867, 906192903}, {906192905, 906192905},
                {906192907, 906192965}, {906192971, 906192971}, {906192979, 906192983},
                {906192985, 906193227}, {906193229, 906193233}, {906193245, 906193245},
                {906193247, 906193247}, {906193303, 906193303}, {906193419, 906193419},
                {906193465, 906193465}, {906193475, 906193475}, {906193477, 906193477},
                {906194931, 906194931}, {906194933, 906194945}, {906194949, 906194949},
                {906194951, 906194967}, {906194979, 906194979}, {906195099, 906195099},
                {906195109, 906195149}, {906195151, 906195151}, {906195297, 906195297},
                {906195299, 906195985}, {906195989, 906195989}, {906196009, 906196009},
                {906196011, 906196013}, {906196015, 906196015}, {906196045, 906196051},
                {906196053, 906196055}, {906196057, 906196071}, {906196077, 906196079},
                {906196081, 906196081}, {906196083, 906196091}, {906196099, 906208711},
                {906208713, 906208713}, {906208731, 906208731}, {906209041, 906209063},
                {906209067, 906209067}, {906209069, 906209069}, {906209071, 906209223},
                {906209227, 906209227}, {906209233, 906209235}, {906209237, 906209237},
                {906209241, 906209241}, {906209243, 906209271}, {906209283, 906209283},
                {906209285, 906477701}, {906477735, 906477811}, {906477867, 906477867},
                {906477869, 906477869}, {906477871, 906477899}, {906477901, 906477901},
                {906477903, 906477905}, {906477929, 906477931}, {906477933, 906477933},
                {906477935, 906477935}, {906477937, 906486639}, {906486805, 906486805},
                {906486807, 906486807}, {906486817, 906486817}, {906486819, 906486819},
                {906486821, 906486831}, {906486843, 906486853}, {906486855, 906486855},
                {906486909, 906486913}, {906486917, 906486973}, {906486975, 906487001},
                {906487005, 906487063}, {906487065, 906487065}, {906487069, 906487069},
                {906487071, 906487071}, {906487073, 906487077}, {906487085, 906487085},
                {906487087, 906487101}, {906487185, 906487185}, {906487187, 906487189},
                {906487191, 906487191}, {906487193, 906487193}, {906487195, 906487203},
                {906487205, 906487205}, {906487259, 906487259}, {906487261, 906487261},
                {906487263, 906487263}, {906487271, 906487287}, {906487933, 906487933},
                {906487937, 906487937}, {906487949, 906487973}, {906487975, 906487993},
                {906487995, 906488001}, {906488003, 906488003}, {906488007, 906488007},
                {906488009, 906488009}, {906488023, 906488025}, {906488027, 906488065},
                {906488067, 906488067}, {906488077, 906488079}
        };

        int T = Integer.parseInt(sc.readLine());
        for (int test_case = 0; test_case < T; test_case++) {
            long num = Long.parseLong(sc.readLine());
            String answer = "O";

            if (num == 1) {
                sb.append("E").append("\n");
                continue;
            }

            boolean inRange = false;
            for (int i = 0; i < array.length; i++) {
                if (array[i][0] <= num && num <= array[i][1]) {
                    inRange = true;
                    break;
                }
            }

            if (inRange) answer = "E";

            sb.append(answer).append("\n");
        } System.out.println(sb);
    }
}

성능

---

• 메모리 : 92,684 KB
• 시간 : 972 ms

참고

---

• 느리더라도 꾸준하게

한줄평

---

다이아몬드가 왜이렇게 쉽나 했더니 이유가 있었다. 홀수와 짝수의 대결이 아니라 나와 구데기의 대결 이었음 ㄷㄷ
아쉽게도 이 문제는 레이팅을 주지는 않는다. 이제 구데기 쳐다도 안 볼게