250x250
Notice
Recent Posts
Recent Comments
Link
반응형
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- javascript
- dfs
- Union-find
- BFS
- sql
- 스택
- map
- 리소스모니터링
- 힙덤프
- GC로그수집
- Properties
- spring boot
- math
- Calendar
- 스프링부트
- string
- JPA
- NIO
- union_find
- CSS
- List
- 큐
- html
- date
- set
- deque
- Java
- alter
- scanner
- priority_queue
Archives
- Today
- Total
매일 조금씩
프로그래머스 level2 : 두 원 사이의 정수 쌍 - Java 본문
728x90
반응형
x와 y가 정수여야하기때문에 올림, 내림 함수를 사용하면 아주 쉽게 풀어낼 수 있다.
import java.util.*;
class Solution {
public long solution(int r1, int r2) {
long answer = 0;
for(int x = 1; x <= r2; x++){
long miny = (int)Math.ceil(Math.sqrt(1.0*r1*r1 - 1.0*x*x));
long maxy = (int)Math.floor(Math.sqrt(1.0*r2*r2 - 1.0*x*x));
answer += maxy - miny + 1;
}
return answer * 4;
}
}
728x90
반응형
'알고리즘' 카테고리의 다른 글
프로그래머스 level2 : 광물 캐기 - Java (1) | 2023.06.07 |
---|---|
프로그래머스 level2 : 과제 진행하기 - Java (0) | 2023.06.06 |
프로그래머스 level2 : 요격 시스템 - Java (0) | 2023.06.06 |
프로그래머스 level1 : 기사단원의 무기 - Java (0) | 2023.06.05 |
프로그래머스 level1 : 명예의 전당(1) - Java (0) | 2023.06.05 |