컴공 일기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를 선물하세요.
-
고런건 없다. 나눈 아무것도 안햇다
-
솔직히 수능커뮤에서 얼굴인증 하는건 좀 아니지 않나? 16
수능커뮤니티에서 막 얼굴인증을 하느니 마느니 솔직히 저는 좀 아니라고 봅니다...
-
나한텐 오르비언들이 있는걸
-
님을 좋아할 수도 있는 이성에 대한 당신의 생각 : 아 얘는 좀…. 님이 좋아하는...
-
중딩 옯붕아 06 위로는 다 삼촌뻘일 텐데... 놀아주느라 고생이 많다 수고해라
-
근데 골프채로 두들겨 맞는다고 보심됨요
-
알바생 누나 (도내s급 쿨뷰티 미녀임) 가 잠깐 얼타다가 "덕..뭐라고요 손님?"...
-
결핍-지향 4
-
음... 무슨 메타가 좋을까
-
언미물1화1 원점수 94 88 2 42 47 물1 계속 1이었는데 수능에서...
-
중딩들이 극성이긴 해 25
여자는 ㅈ도 안 어울리는 화장에 축제 때마다 눈살 찌푸려지는 복장 입고 나오고...
-
ㅋㅌㅇㅈ 3
ㅋㅋㅋ...
-
오...
-
ㅇㅈ 5
귀엽죠.. 이름은 페라고늄 트리스테 응애식물이에요
-
하고싶긴 한데 정말 맞는 사람 없으면 안할듯
-
-
이렇게 생각해 봐요
-
고2모고 3등급정도 나오는데 어3쉬4 정도는 풀 수 있습니다. 이미지t 미친개념...
-
잠이 안 와서 김승옥 좀 읽다가… 여운 씨게와서 자는 건 포기했습니다. 그래서 제가...
-
@double_h1story 맞팔하면 매일 신선한 똥방구 릴스가 공급됩니다
-
전문직이나 계약학과같은거 없냐
-
멍때리고싶다 12
아아주 긴 시간동안한 7시간 정도
-
잠이 안 옴.
-
아이돌이잖아.
-
엄청 대화도 잘통하고 먼가 나를 반가워하는 느낌? 인데 이거 계속 이어가면 괜찮으려나
-
무물하고 자러가야지 10
무엇이든지 물어보시오! 너무 답변하기 그러면 패쓰적을개요. 적당히 하다 자러감
-
사실 나쁨 인생 망햇어
-
퍼즐같고 재밌슴 물론 능지딸려서 정답률 5할정도 될듯
-
ㅇㅈ인가그거하기 15
는 헬스ㅇㅈ
-
연애가 뭔데 15
어떻게 하는건데.
-
똥릴스를 와바박
-
잠이 안옴
-
-
아이는 그랬잖아.
-
-
-
예비 고3 입니다 일반고 다니고있고 2학년 기말고사까지 해서 총 내신이...
-
ㅈㄱㄴ 내일 일어나고 넣는게낫나
-
-
ㅈㄴ 알빠노 말투가 좀 뭣같네 난 이제 수능이랑 상관 없으니 축하나 해라 같은 느낌
-
곧 졸업하면 난 걍 모솔로 졸업하는 거임 ㅇㅇ
-
-
-
ㄹㅇ;;
-
메타가 왜 이럼 0
해로워요
-
한양대 인문대는 전과제한 상위 10%에요 20%에요? 7
말이달라서 둘중뭐지 뭐든 전과목 A+급 이긴한데..
-
합격증이 어딨는지 모름..
-
점메추 부탁드립니다
-
메타 레전드네 11
요즘 오르비 난이도 높네 맵다 매워
-
사문 만점목표 4
[현재 제 상황] -인강러입니다. 판서 정갈한/fm 스타일 좋아해서..대성 이형수t...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ