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
- 코딩테스트
- DART
- 안드로이드스튜디오
- DFS와BFS
- cos pro 1급
- Python
- android
- 안드로이드
- 코드품앗이
- 알고리즘
- Flutter
- issue
- Algorithm
- codingtest
- 동적계획법
- 동적계획법과최단거리역추적
- vuejs
- 파이썬
- 코테
- cos
- django
- C++
- 백준
- AndroidStudio
- DFS
- 분할정복
- 개발
- cos pro
- BAEKJOON
- Vue
Archives
- Today
- Total
목록랜선자르기 (1)
Development Artist
[Baekjoon, Python] 1654번: 랜선 자르기
도입 백준 단계별 풀기, 이분탐색 세 번째 문제이다. 풀이 1. K(영식이가 가진 랜선)개의 랜선들 중 가장 높은 값과 가장 낮은 값을 정해서 이분탐색 알고리즘으로 가장 높은 값과 낮은 값의 중간을 설정해가면서 N개를 맞추는 로직이다. 2. 자투리는 버리는 것이기 때문에, //의 산술연산자를 통해 몫만 챙긴다. 3. while문을 돌면서 중간 count로 몇 개의 랜선이 나오는지 확인한다. 4. N(만족해야하는 랜선 수)가 도달하지 않는다면, 길이를 좀 더 줄여봐야 한다. high_l 에 mid_l -1 을 대입해 줄인다. 코드 from sys import stdin K, N = map(int,stdin.readline().split()) list_K = list(map(int,stdin.readline..
Algorithm/Baekjoon
2021. 2. 5. 13:10