컴공 일기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를 선물하세요.
-
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
뭔가 나의 거대한 주식같은 느낌임
-
현역이고 3등급이라 기출도 어렵게 읽힘 어디서 수특이 쉬운 편이라는 말 들은 것...
-
고냥 고렇던데
-
들어가볼까 흐흐
-
이게 다 노박사 때문이다
-
올해 다군 추합 0
외대 경영 추합 얼마나 돌까요?
-
ㅈ반고 0
ㅈ반여고에서 미적 계속 전교1등이었는데 작수 미적 4개 틀림 히히 ….
-
비행기랑 빙고ㅆㅅㅌㅊ
-
덕코 달달하네 4
-
윤측 "공수처, 탈취한 도장으로 문서 위조…초유 사태" 1
[이데일리 백주아 기자] 윤석열 대통령 변호인단이 고위공직자범죄수사처(공수처)와...
-
재종이라면 어딜 가야하고 기숙이면 어딜 가야하나요 추천 좀 해주세요 ㅜㅜ 정보가 하나도 없습니다
-
5인 1방 2
ㅋㅋㅋㅋ
-
보관은 어디다 해요? 냉장고? 실온?
-
저는 4월에 있는 세무사 1차를 치래요 한달에 한 과목씩 끝내야 할 판인데 ㅅㅂ
-
현역정시삼룡의 0
부럽다
-
일월 언어연구소입니다. 법학 지문을 어려워하는 학생들에게 도움이 되길 바랍니다.
-
인간 vs ,사람 14
뭘 더 좋아하시나여
-
???☠️☠️??????????????? 간절 간절 간절 제발 제발 제ㅂ발
-
안녕하세요. 제가 수학 과외 수업 때 사용하는 자료 공유드려요! 제가 그동안 수업...
-
수학 노베 개념 2
학원에서 수업듣고, 학원 교재인 수학의바이블 풀고 개념 단권화해서 외우려는데...
-
이불 밖으로 손 잠깐 꺼냈다고 이렇게 추울 수가 있나...
-
누구듣ㅈ..ㅣ 작년에 3 4 왔다갔다 함
-
수1 수2는 시발점 사놓았던거 다들었는데요 솔직히 볼륨 ㅈㄴ커서 (+필자 본인 노베...
-
멋이 다 흘러 4
흘러서 넘쳐
-
제발
-
국어 N제 0
예비고3입니다 수능평가원 기출은 마더텅, 김상훈쌤 유네스코로 2~3회독 정도...
-
점수가 꽤낮은거로 아는데 가망없으려나요 진주교댄데 일단 공부는 할생각
-
아 망햇다 5
깜빡하고 정신을 냉장고에 넣어두고 그냥 나왓네 어카지..
-
판서 내용 전부 다 필기 하셨나요? 아니면 중요한 부분들만 따로 적어두셨나요 전부...
-
강기분.. 0
형들 강기분 독서2 문학2 문학 익힘책 ㅈㅂ
-
맛보기만봐도 뇌터질거같이 암기가많음 암기쥐약인 나에겐..넘힘들어
-
외모는 수학 성격은 국어 키는 영어 탐구는 지능
-
동네얼짱이론 1
정병훈:(열린 구간을 잡으며) 저는 얼짱입니다
-
3년만이 수능인데 뭐가나음? 지금 시발점 수1,수2, 확통이랑 쎈풀면 안늦을라나 걍...
-
잇올 한달 단위 2
만약에 1월 5일날부터 등원했으면 2월 5일까지임 아니면 30일지난 후임?
-
쉽구만 ㅋㅋ
-
나쁘게 말하면 생각이 짧다고 좋게 말하면 쓸데없이 깊게 파고들지 않는다는 거
-
야생화 공동 작곡한 사람이 오징어게임 음악감독이네요 2
뒤에 피아노 치시는 분ㅇㅇ
-
빙수 5
맛있어
-
다들 감기 조심하세요
-
캬 6
캬캬캬캬캬캬캬캬캬캬ㅑ캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬캬탸캬탸탸캬캬캬캬캬캬캬캬캬캬캬캬캬...
-
아는 사람 스타트업쪽 주 25시간 근무 수학 학원 주에 수업 3개 물리 고2,...
-
저는 국어하고 지구과학입니다
-
수시 n수 0
학종은 n수 안뽑죠 특히 의대..
-
우우우우
-
왜그런거임? 방금 머리털었더니 우수수 떨어짐
-
폭동 일어날듯…
-
제법 돼지같아요
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)