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