컴공 일기260
게시글 주소: https://app.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를 선물하세요.
-
배민 시켰다 ㅋㅋ
-
국어 1타는 누구인가 10
-
루머 안 본 사람 없게 해주셈뇨
-
너무힘들다오늘작년리트의배아보호법지문을보고너무힘들었다작년사관22번을풀며조건에딱맞는그래프...
-
연대 송도캠 기숙사 12
통금시간 있나요???
-
전적대 학과가 컴공이어서 인원이 엄청 많았어요여자친구랑 과CC였는데 전공수업도 같이...
-
잘생기고 예뻐보이는 건 그냥 그럴 수 있는데 귀여워보이는 건 진짜 호감임
-
대학생활할땐 10시 기상이었거등요.. 6시에 깨는거부터가 고역..
-
현역 78 71 2 92 76 재수 96 75 2 84 81 삼반수 82 89 2...
-
-
조발해주세요 제발 저에타인증하고싶어요 단톡방도들어가고싶어요
-
명문대 마지노선 1
?
-
수능판 정상화 5
국어 :물독서 불문학으로 회귀 (언매는 25정도 난이도) 수학:23수능처럼...
-
1. 안시호가 말아주는 기하 시범과외 2. 오댕이 인형 사은품으로 나눠주기 3....
-
이번 수능에서 미적이고 20,21,27,28,28,30번을 틀리고 재수하게된...
-
진짜 알람소리중에 역대급으로 짜증나서 깨개되어요
-
진짜임...여러모로 고트인 대학
-
전 24 국어가 25 국어보단 더 잘 낸 시험이라고 생각해요... 물론 제가...
-
인생에서할게임을다해보자
-
일본 만화하니까 2
썬더일레븐이랑 괴담레스토랑 생각나네 추억이다
-
현생 예상 이미지 적어줌 114
키, 몸무게, 성격, 나이, 취미 등
-
생1 기출변형 0
앞으로도 나올 것 같지는 않아보이는 형태지만 공부하다가 신나서 변형해본...
-
양성애자? 보추? 여장갤 호감고닉? 수술못받은트젠?
-
작수 올해 이건 69모 기억나는대로 써봤음요 선택과목 안바꿈 2506 백분위 99...
-
점공!!!!!!!! 들어오라고!!!!!!!!!!!!!! 3
왜!!!!!!!!!!!!! 안 들어오냐고!!!!!!!!!!!!!!!
-
애니 싫어 3
내가 좋아하는 만화는 다 옛날에 애니화돼서 작화 맘에 안 듦
-
개발자형님! 4
귀여운 오댕이 인형출시좀!
-
통상적으로 어느나이때 가장 많이가나요?
-
오늘 한 일 1. 현우진 뉴런 수2 1강, 2강, 3강 2. 현우진 미적 수2...
-
프사 9
머할까용
-
친구가 본인은 야행성이라고 오전 11시에 일어나서 새벽3시에 자더니재수 폭망함 내가...
-
라떼는 소아온이었어ㅋㅋ
-
군대갈생각하니까 13
생각 개많아져 미치겠다 7월입대가 베스트같은데 나아직 20살인데 가서 무시당하나 뭐이런거..
-
ㅅㅌㅊ?
-
아니 블아 말고 아블 달라고요 ㅅㅂ 참고로 전 블아 안 하는 비흡연자임뇨
-
배가본드 다시 연재해 주세요
-
제목보고 신나서 달려온 애니프사들 검거
-
호라모젠젠 7
헤키다시
-
사탐런 1
목표는 잘몰겠지만 일단 스카이 이상 25수능 32213 (화1지1) (국어개못함,...
-
나의 이미지를 써주세요 30
저는 당신들에게 어떤 존재인가요?
-
성대 한교 1
644.46 가능?
-
남자가 여자에게 귀엽다~ 하는것도 어느정도 외모가 기준선을 넘어야 하는거겠죠? 막 이쁜건 아니여도
-
제가 낄자리가 없어오ㅜㅜ
-
8시 기상 밥 먹고 9시까지 독서실 가기 9~12시 국어 점심 30분+10분동안...
-
잘했으면 좋겠네 T1의 자리는 진짜 무거울텐데 잘 견뎠으면 페이커가 같이 못해도...
-
사람들은 본능적으로 자신의 의견과 다른 의견은 수용하지 않으며 그 의견이 틀린걸...
-
아니 근데 버츄얼 아이돌 공연은 가는 거 진짜 이해 안 가네 10
쉽지 않아 요즘 문화
-
은근남자한테 3
설레는애들은 뭐냐????????????
-
이런거 보러가면 7
현타 개쎄개올듯
-
사촌형이 용돈줄때 ㅋㅋ
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)