728x90 반응형 두 원 사이의 정수 쌍1 [코딩테스트] 두 원 사이의 정수 쌍 1. 풀이 방법 1. 모든 좌표를 검사하기 - 시간 초과 2. 해당 x좌표에서 가질 수 있는 y좌표의 최소, 최대 정수 값을 구하기 - 통과 2. 후기 역시...모든 좌표를 검사하는 풀이는 안된다... 풀이 코드 (1) def solution(r1, r2): answer = 0 minY, maxY = r1,r2 #최소, 최대로 가질 수 있는 y좌표 # 1사분면에 대해서만 좌표값을 구하고 대칭이므로 *4한다. for x in range(0,r2): while r2**2 < maxY**2 + x**2: maxY -= 1 # minY 양수값을 유지 while minY-1 and r1**2 2023. 5. 4. 이전 1 다음 728x90 반응형
