컴공 일기260
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를 선물하세요.
-
뒹굴뒹굴 하는 백수의삶 즐겁다
-
등차수열 풀때 앞문제처럼 a4.5 를 창조해서 풀곤하는데 실제로 a4.5 가 가능한건가 궁금해서
-
프사를바꿈
-
ㄱㅁ을 달아 주는 착한 오르비언들 !!
-
성덕 ㄱㄴ?
-
가자~
-
3반수 0
2024수능 -언매(60)미적(93)영어(3)물리(65)생명(49)...
-
태지 어케됨 4
근황아는사람잇나 궁금한데
-
못생겨서 울었다
-
작년이시즌에 봉구스땜에 10키로찌고 지금 잦은 술자리땜에 실시간으로 뿌는중
-
다들 바바용
-
ㅇㅈ 3
다들 잘자요
-
그래서홍다희가누구임? 10
머고
-
어떤 삶일까...
-
18세여고생쟝 손바오카라바오야 93세김형지할아버지인생최후의끌어치기...
-
착한거짓말 하는 오뿡이들 존경함ㅇ
-
삼전아 돌아와줘 12
내가 잘못했어
-
-
님들도 많이 써주셈
-
어 생각해보니 지난번에 인증하면 본다고 한 사람 있었는데 1
흐흐 그분이 오늘은 없는 것 같군
-
-
흠냐뇨이
-
왠지 모르게 남르비 ㅇㅈ이 더 끌림 나도 이유는 모르겠음
-
순공 0시간의 사나이 족보랑 다른거 나온데서 망햇음
-
조안나 아이스블라스트 무우 가라성 같은 여르비들이 지고 범부들의 어그로 흡성댓글법만 무수히구나..
-
분명 미팅 과팅 나가는 애들은 많은데 과톡에는 전혀 안 올라옴 아마 과대랑 친한...
-
저걸 귀엽다 부둥부둥 해주네
-
인증메타가 돌아요 내일 초딩들놀아주러가야하는데
-
ㅇㅈ 13
-
원래는 어짜피 인생 망했는데 알바냐 이 마인드였는데 지금은 진짜 에타 저격글...
-
댓글 달아서 진짜인척좀
-
아직아니지?
-
어떡해 올림??
-
최저 2합5 맞추고 논술반수하기 vs 편입 뭐가 더 어려울까요?
-
전계정이 두달 은테였던거같은데
-
인증...? 6
엄청 흔들린 사진으로 하나만...
-
갑자기 떠오름 1
역대 글쓴 시각을 분석해서 그 사람의 스케줄을 알 수 있지 않을까? 당장 해본다
-
윤서인 마인드 4
배울점 참 많은듯
-
야식 먹을까요 말까요 2트
-
이런 거 어디 양식 없나...
-
하려고햇는데 제 프사가 너무 맘에 들어서 못 하겠음 그러니까 님들이 저 고대 쓴 거...
-
성의금이없네 ㅇㅇ.
-
내일 미리 점메추좀
-
내가 하긴 싫다
-
시대나 강대 그 돈낼바에 차라리 단과 듣는게 낫나요
-
나 연경썼는데 솔직히 695 이하들은 안뽑으면안되냐? 12
내일 12시에 수술있는데 자야겠죠
-
실제로 있으려나… 막 수시로 온 애들한테 수시충이라고 하면서 너랑 난 같은 대학...
-
저도 끼고싶어요
-
그때로 돌아가고파
-
하루 24번이면 충분함
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)