컴공 일기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를 선물하세요.
-
나중에 푸는게 더 귀찮아서 안함 그러니까 ㅇㅈ 많이 해주셈뇨
-
님들 이상형이 뭐임뇨 18
저는 이과 과목 잘하는 사람이 너무 좋음뇨…..
-
똥칸 6시간 감금썰 14
환급대상 대학 붙여놓고 반수하려는 사람인데요 2025 메가패스 환급받는데에 2026...
-
성대vs 중앙대 7
성균관대 사회과학 계열 vs 중앙대 경영 어떻게보시나요??
-
라는 말을 들어보고 싶어요...
-
어버리겠다 오늘받은 새 브릿지랑 엑셀러레이터에 내커피를 쏟아?
-
기만의 신이 잇네 걍 10
하
-
이제와서 풀어보는데 잘생긴 사람이 해설도 해주고 좋네요 GOAT
-
별로다 싶은 점이 포착되면 개 지랄함. 그래서 친구도 별루 없음
-
근데 새터가면 뭐해요? 14
ㅈㄱㄴ 막 레크레이션 그런거 하려나뇨?
-
썰 7
설(說)
-
썰1 5
수학여행 갔을때 내얼굴 모르는 같은반 남자애들이 얼굴보고 놀람
-
특정 당하기 싫어요 12
너무 무서워서 오르비에서 가면 존나 쓰는 중이에요
-
오늘 5분 밖에 안 봤는데 "남자 애들 중에도 남혐 하는 애들 많아요~" 부터...
-
제가 완전 소심 소심 극 I인데요 ㅠㅠㅠ 진짜 완전 낯가림도 심한데 새터가면...
-
물론 본인은 그렇다고 입에 섹스섹스 달고 다니고 머릿속에 섹스, 여자 그딴 생각만...
-
나 생일 2월이야 15
준비해놔
-
하암 자야지 3
ㄱㅁ 메타에서는 쓰윽 빠져야지 자랑할게업서
-
반응이 어떨까
-
뭔가 스샷을 안하고는 못배기는.
-
질문을 좀 드리고 싶습니다...!!!
-
본인 얼굴 10
여우상이라면서 무표정으로 있으면 다들 화난줄 알음
-
셋다 안정카드임 물리-서울생활 해보고싶어서. 설캠 이쁘더라. 정디플-뭐배우는지 잘...
-
아니 ㄹㅇ임? 그런 거 존나 안 좋아하게 생겼는데
-
노안이라 울었다 2
택시기사한테 성인으로 오인당한적이 3번이나 있음
-
스블 들으려는데 3
제가 14 15 21 이 난이도를 못 푸는데 스블 들어도 ㄱㅊ..? 이 난이도 풀고싶음
-
차단리스트가 텅 비었어
-
신나는 갈드컵 0
입결이나 아웃풋 인식등 종합적으로 고려해봤을때 헷갈려유
-
정석민 들어본사람 컴컴 10
독서 느낌 어떰
-
하루종일 게임하느라
-
넌의대가야겠다 라고 댓글 쓸거임
-
뭔 맛임 대체 차라리 중국집에서 볶음밥 시켜서 딸려 오는 짬뽕 국물 드셈
-
-
열심히 달고 있는데 까먹을때도 있음 ㅜㅜ 앞으로 잘 달테니 맞팔ㄱ
-
진짜 벽느낀 경험 13
수만휘에서 경희대 붙은 친구가 물리질문해서 받아줫는데 아니 뭐 문과친구니깐...
-
ㄹㅈㄷㄱㅁ썰 7
오늘 마라탕로제떡볶이먹음
-
자라 3
나는 잔다
-
1분기 예상 커리큘럼 11
전반적으로 이번 1분기 들어볼까 고민중인 강사 커리 정리본 *국어 -독서...
-
맞팔해요 11
제 소개) 잡담태그의 신 주기적으로 ㅇㅈ함 그지같은 글 10분에 하나씩 배출 댓글 잘 달아줌
-
잘생긴 분들 모여봐 11
아니 솔까 존예 너무 없지않음? 나만그래? 그냥 존나 예쁜거 아니면 성에 안차잖아...
-
검정고시 검1고 14
왜 금지 단어인가요...?
-
이런 씹소리가 있던데 맞음?
-
썸탔던 썰 22
고1때 초반에 반에 친구도 없고 원래 낮도 많이 가리는 성격에다가 성때문에 자리도...
-
하는 추세인가요 표점때문에.. 아니면 사탐런? 생지로 메디컬가기 어려워졌낭
-
근데 2시네 5
니들 안잠?
-
아저씨!!!!!!!!!!! 거기 내리시면 안돼! 뭐하는거여 정류장이 아녀 거긴!...
-
공스타 0
공부 못해도 공스타해보고 싶어서 올려요 movling_11
-
홍대나 국민대나 경북대나 광운대나 거기서 거기 아님? (광운훌리아님)
-
맞팔 ㄱ 19
ㄱㄱ 똥테 치우게
-
ㅊㄷ<<<<사실 차단 안하고 계속 봄
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ