📍 홀수와 짝수의 대결
https://www.acmicpc.net/problem/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
다이아몬드가 왤케 쉽나 했더니 이유가 있었다 ..
홀수와 짝수의 대결이 아니라 나와 구데기의 대결이었음 ㄷㄷ
아쉽게도 이 문제는 레이팅을 주지 않는다.
이제 구데기는 쳐다도 안 볼게 ㅠ
'Algorithm > Boj' 카테고리의 다른 글
[JAVA | 백준] #13450 Làszlò Babai (0) | 2024.07.29 |
---|---|
[JAVA | 백준] #31561 시계탑 ⏰ (0) | 2024.07.29 |
[JAVA | 백준] #14710 고장난 시계 😑⏰ (1) | 2024.07.16 |
[JAVA | 백준] #1639 행운의 티켓 🍀🎟️ (0) | 2024.07.13 |
[JAVA | 백준] #14581 팬들에게 둘러싸인 홍준 (0) | 2024.07.10 |