Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- django
- vuejs
- 안드로이드
- AndroidStudio
- 안드로이드스튜디오
- Algorithm
- Flutter
- 코테
- 파이썬
- 코드품앗이
- cos
- C++
- DFS와BFS
- Python
- 알고리즘
- 동적계획법과최단거리역추적
- 백준
- 코딩테스트
- issue
- cos pro 1급
- 동적계획법
- Vue
- DFS
- 개발
- codingtest
- DART
- BAEKJOON
- 분할정복
- cos pro
- android
Archives
- Today
- Total
목록2110 (1)
Development Artist
[Baekjoon, Python] 2110번 : 공유기 설치
도입 백준 단계별 풀기에서 이분탐색 다섯 번째 문제이다. 풀이 0. router = 공유기. rtn = 답을 담을 변수. (return의 약자) home_list = 집의 위치를 담는 리스트. count = count_r 선언 위치만 다를 뿐 나타내는 것은 같다. var_T = 설치할 공유기 개수 (target) 1. mid값을 어떻게 산출하고 어떤 것을 계산하는데 쓰이는지를 설정하자. mid값을 정하기 위해서는 high값과 low값이 필요하다. 이 값은 N개의 집들이 들어있는 home_list에서 가장 큰값과 가장 작은 값으로 부터 거리의 최댓값 최솟값으로 한다. 따라서, high을 max, low를 min으로 네이밍하겠다. 중요한 것은 거리라는 것이다. 거리를 계산하는데 이분탐색을 사용하겠다는 것이고..
Algorithm/Baekjoon
2021. 2. 9. 13:00