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 |
Tags
- LiveData
- CollapsingToolbarLayout
- BOJ
- 안드로이드
- onLayout
- AppBarLayout
- recyclerview
- hilt
- 알림
- lifecycle
- View
- HTTP
- Algorithm
- CustomView
- kotlin
- ViewModel
- Navigation
- CoordinatorLayout
- onMeasure
- notification
- sqlite
- Coroutine
- activity
- 알고리즘
- 코틀린
- Behavior
- DataBinding
- Android
- 백준
- room
Archives
- Today
- Total
목록블록 껍질 (1)
개발일지
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bCpqWY/btqH47XrE4M/oeV4NyBZwbTq0R2Y3O8eY1/img.png)
개념 Convex Hull이란 2차원 평면 위에 점들이 있을 때 최소한의 정점으로 다른 정점들을 감싸는 알고리즘이다. 대표적인 알고리즘으로 Graham's Scan(그라함 스캔)이 있다. 작동원리 1. 정점을 반 시계 or 시계 방향으로 정렬한다. 2. Graham's Scan 알고리즘을 이용한다. 시간복잡도 정점을 정렬할 때 -> nlogn, Graham's Scan할 때 -> n -> O(nlogn) 문제 1708 블록 껍질 www.acmicpc.net/problem/1708 1708번: 볼록 껍질 첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이에 두고 주어진다. 주어지는 모든 점의 좌표는 다르다고 가정해도 좋..
Algorithm (알고리즘)
2020. 9. 6. 19:45