[백준/Python] (D5) 홀수와 짝수의 대결 - 18821

코드 import sys input=sys.stdin.readline a = [ # E인 구간들... ] def binary_search(n): left, right = 0, len(a) - 1 while left <= right: mid = (left + right) // 2 if a[mid][0] <= n <= a[mid][1]: return True elif n < a[mid][0]: right = mid - 1 else: left = mid + 1 return False for _ in range(int(input())): n = int(input()) if n!=1 and n<906150257: print("O") elif n==1 or binary_search(n): print("E") else: print("O") c풀이 906150257 미만은 1이 아니라면 O이다.

그 이후는 E인 구간이 있다. 그 구간을 미리 계산해서 리스트에 넣은 후 입력받은 수가 구간들중에 해당...