728x90 반응형 코딩테스트4 [코딩테스트] 두 원 사이의 정수 쌍 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. [코딩 테스트] 요격 시스템 [처음 나의 정답] 컨디션이 안좋아서....정답 맞추기에 급급 당연히 틀림.... [맞춘 정답] 2023. 5. 3. [코딩테스트]구간 합 구하기 시간 제한: 1초 난이도: 실버 나의 답안: 제시 답안: 차이: 합배열의 개념을 사용하여 '시간 복잡도'가 적다고 주장 2023. 4. 27. [코딩테스트]숫자의 합 구하기 시간 제한 난이도: 브론즈 입력 1번째 줄에서 숫자의 개수 n( 1 ≤ n ≤ 100 ), 2번째 줄에 숫자 n개가 공백 없이 주어진다. 출력 [나의 답안] [기존 답] 2023. 4. 26. 이전 1 다음 728x90 반응형
