알고리즘, PS, 문제풀기등/2) 탐색 알고리즘(DFS, BFS, 이진 탐색)2 백준 수 이어쓰기 2 - 이분 탐색 https://velog.io/@embeddedjune/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%B0%B1%EC%A4%80-%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89-%ED%8C%8C%EB%9D%BC%EB%A9%94%ED%8A%B8%EB%A6%AD-%EC%84%9C%EC%B9%98-1790-%EC%88%98-%EC%9D%B4%EC%96%B4-%EC%93%B0%EA%B8%B0-2 #if 1 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #define ll long long #define ull unsigned long long using name.. 2023. 2. 25. 숫자구슬(정올) / 백준 숫자구슬(2613) - 이분탐색 숫자구슬 https://www.acmicpc.net/problem/2613 2613번: 숫자구슬 첫째 줄에 구슬의 개수 N과 그룹의 수 M이 주어진다. 둘째 줄에는 각 구슬이 적혀진 숫자가 왼쪽부터 차례로 주어진다. N은 300 이하의 자연수, M은 N이하의 자연수이며, 구슬에 적혀진 숫자는 100 www.acmicpc.net #include using namespace std; int N, M; int arr[300]; bool isPossible(int mid) { int sum = 0, groupCnt = 1; for (int i = 0; i mid){ sum = arr[i]; groupCnt++; } } return groupCnt.. 2023. 2. 7. 이전 1 다음