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
- 삼성
- 후기
- backjoon
- 코딩테스트
- 최대유량
- Baekjoon
- 알고리즘
- 빅스비
- maximum flow
- 이분탐색
- 빅스비 스튜디오
- SDS 알고특강
- SWEA
- JOIN
- SQL
- 최대 유량
- ICPC
- 분할정복
- 프로그래머스
- DP
- 백준
- bixby studio
- 세그먼트트리
- BOJ
- INNER JOIN
- 네트워크 플로우
- SWTest
- Network Flow
- 완전탐색
- 메모이제이션
Archives
- Today
- Total
목록BOJ (51)
답은 알고리즘 뿐이야!
[BOJ 1002] 터렛
문제 출저 : https://www.acmicpc.net/problem/1002 풀이 : 수학 문제입니다. 두 원의 접점을 찾으면 되는 문제로 1. 접점이 두개인 경우 : 두 중점 사이의 거리 반지름의 차 2. 접점이 하나인 경우 : 두 중점 사이의 거리 == 반지름의 합(외접) || 두 중점 사이의 거리 == 반지름의 차(내접) 3. 접점이 없는 경우 : 두 중점 사이의 거리 > 반지름의 합 || 두 중점 사이의 거리 < 반지름의 차 아래의 3가지 경우만 고려해주면 됩니다! 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 #include int x1, x2, y1, y2, r1, r2, ..
알고리즘/백준문제풀이
2019. 7. 22. 19:43