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 |
Tags
- Java
- NIO
- GC로그수집
- List
- Properties
- alter
- Calendar
- set
- scanner
- javascript
- math
- JPA
- html
- 스프링부트
- 힙덤프
- string
- dfs
- date
- 스택
- CSS
- deque
- spring boot
- map
- 리소스모니터링
- priority_queue
- sql
- Union-find
- 큐
- union_find
- BFS
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 |