BOJ 1637번 날카로운 눈 자바(java) 풀이 랭크 : 골드1 백준 1637번 날카로운 눈 문제 정리 정수가 여러 개 모여 있는 정수더미가 있다. 그 안에는 어떤 특정한 정수 하나만 홀수개 존재하고 나머지 정수는 짝수개 존재한다. 이 중에서 홀수개가 존재하는 정수를 찾아야한다. N은 1이상 20,000이하 그리고 N개의 줄에 걸쳐 세개의 숫자(A, C, B)가 주어진다. A, A+B, A+2B, A+3B...의 정수들이 정수더미 안에 있다. A+kB는 C보다 작거나 같다. 1

BOJ 10815번 숫자 카드 문제 자바(java) 풀이 랭크 : 실버4 풀이시간: 15분 메모리: 159520 KB 시간: 1772 ms 백준 10815번 숫자 카드 문제 정리 숫자 카드에는 정수 하나가 적혀있다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 카드를 상근이가 가지고 있는지 아닌지 구하여라. N은 최대 500,000이고 숫자 카드에 적혀 있는 숫자는 최소 -천만, 최대 +천만 이다. M의 최대는 N과 같고 구해야할 숫자도 숫자 카드에 적혀있는 숫자 범위와 같다. 문제 풀이 m개에 대해서 n번 탐색하게 되면 최대 2천5백억번을 탐색해야 합니다. 즉 단순하 탐색으로는 찾을 수 없습니다. 딱 생각난 풀이는 이진탐색이었습니다. 이진탐색을 구현하여 찾아야 ..