목록이분탐색 예제 (1)

혜랑's STORY

[BOJ_C++] 1654번 : 랜선 자르기

문제 풀이 #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int main() { int k, n, cnt; long long low = 1, high = -999, mid; scanf("%d %d", &k, &n); int* line = new int[k]; for (int i = 0; i < k; i++) { scanf("%d", &line[i]); if (high < line[i]) high = line[i]; } while (low = n) low = mid + 1; else high = mid - 1; } printf("%d", high); return 0; } 이분 탐색을 이용하여 최대 길이를 찾을 예정이다. low와 high의 값..
무지성 공부방/알고리즘 해결 2021. 6. 27. 14:29
이전 Prev 1 Next 다음