일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 동적 계획법
- Zip
- 정규식
- java
- 이분탐색
- python
- Combinations
- BFS
- 수학
- KAKAO BLIND RECRUITMENT
- programmers
- 재귀함수
- 다익스트라
- 자바
- 백준
- 그리디
- 위클리 챌린지
- heapq
- 정렬
- 파이썬
- DateTime
- lambda
- backjoon
- 프로그래머스
- divmod
- 추석맞이 코딩챌린지
- dfs
- Set
- Re
- 카카오
Archives
- Today
- Total
목록1002번 (1)
상상쓰
[백준] 터렛
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 원과 원이 만나는 경우를 생각하면 된다. 1) 원과 원이 만나는 점이 무수히 많을 때 : 두 원의 중심과 반지름의 길이가 같아야 한다. 2) 원과 원이 만나는 점이 두 개일 때 3) 원과 원이 만나는 점이 한 개일 때 4) 원과 원이 만나는 점이 하나도 없을 때 인 경우가 존재한다. 즉, -1, 2, 1, 0 에서 적절한 답을 answer 에 담아 출력하면 된다. 원을 그려보면 아래의 부등식을 쉽게 이해할 수 있다. 2) : |r2 - r1| < d..
Coding Test
2021. 8. 17. 17:12