흙금이네 블로그

아이디어 이분 탐색으로 조건을 만족하는 가장 작은 음이 아닌 정수 제곱근을 구한다. 풀이 def solution(): N = int(input()) s = 0 e = N while s N: e = m-1 elif m**2 < N: s = m+1 else: print(m) return print(s) solution()

아이디어 투 포인터를 이용하여 동시에 가지고 있는 CD의 개수를 구한다. 풀이 import sys input = sys.stdin.readline def solution(): while 1: N, M = map(int, input().split()) if N == 0 and M == 0: break CD1 = [int(input()) for _ in range(N)] CD2 = [int(input()) for _ in range(N)] res = i = j = 0 while i CD2[j]: j += 1 else: i += 1 print(res) solution()

아이디어 이분 탐색으로 N의 제곱근을 찾는다. 풀이 def solution(): N = int(input()) s = 1 e = N while 1: m = (s+e)//2 if m**2 > N: e = m-1 elif m**2 < N: s = m+1 else: print(m) return solution()