컴공 일기260
게시글 주소: https://iu.orbi.kr/00070877031
https://www.acmicpc.net/problem/6236
백준 6236번 (S1) 솔루션 by c++
생각보다 이분 탐색 로직은 쉬운 듯 한데, 디테일에서 에러를 많이 냈던 문제입니다.
특히 high의 범위가 금액의 MAX가 아닌 금액들의 총합으로 잡아야 한다는 게…
생각없이 코딩했을 때 놓칠 수 있는 부분이랄까요…
#include <iostream>
using namespace std;
int day_money[100002];
int N, M; //N: 일 수, M: 인출 횟수
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> N >> M;
int sum = 0;
for(int i=0; i<N; i++)
{
cin >> day_money[i];
sum += day_money[i];
}
int low = 1;
int high = sum;
while(low<=high)
{
int mid = (low + high) / 2;
int cnt = 1;
bool flag = true;
int current = mid;
for(int i=0; i<N; i++)
{
if(day_money[i] > mid)
{
flag = false;
break;
}
if(current < money[i])
{
current = mid;
cnt++;
}
current -= moeny[i];
}
if(flag == false || cnt > M)
{
low = mid + 1;
}
else
{
result = mid;
high = mid - 1;
}
}
cout << result << endl;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그래야지 다운그레이드니 뭐니 소리 좀 들어가지
-
금테하니프사 출몰하겠지 전 이만 자러감
-
걍 내가 싫은건가
-
이중에서 가고 싶은 대학교는?
-
조교하고싶다 4
-
개인적 젤 충격 오달수 배신..
-
저 얼굴에 메디컬? ㅅㅂ 반응 나오는 사람들이 너무 많음;; 개부럽다진짜 하
-
특히 젊은쌤덜
-
원장연 기트남어
-
근데 몰라도 상관없음 내년에 갈거니까
-
아빠가 맨날 백수야 ~ 하고 부름
-
18분 남으셧네요 ㅎ
-
말하는게 보수인거같은데
-
-
대학너무 고민되는데 한번씩 투표해주세요ㅜ
-
뱃지 있는 사람 너무 부럽다
-
인기가 많은 이유가 있나요? 알려주세요 제가 공대를 잘 몰라서 ㅠ
-
놀구십따ㅜ 4
공부해야하는거아는데놀고싶다ㅠ 카페가서 맛있는것도 먹고싶고 힐링도 하고싶고 미친드시...
-
?? 6
수의대 목표로 사1과1 에반가여..
-
노베인데 4
수학 공간도형 구체문제보고 구체가 뒹굴뒹굴 굴러가면서 그림그려지는 거 상상해보는게...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ