컴공 일기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를 선물하세요.
-
저는 국어하고 지구과학입니다
-
수시 n수 0
학종은 n수 안뽑죠 특히 의대..
-
우우우우
-
왜그런거임? 방금 머리털었더니 우수수 떨어짐
-
폭동 일어날듯…
-
제법 돼지같아요
-
현재 예비 고3 현역이고 자퇴 후 사탐런 해서 10월 말부터 사문 시작했는데 현재...
-
션티 바보 4
노트북으로 대성 들어가서 션티 숙제 자료 프린트하려고 하는데 4개 어플 다운받으라구...
-
더욱 발전한 통번역사가 되기 위한 몸부림 크카카캌ㅋㅋㅋㅋ
-
사탐런 3
님드라 .. 나 이과생 정시러인데 약대나 치대를 목표로 하고있거든 오늘 작년...
-
음음.
-
민우씨 회당 출연료 5000만원 주사면 나가 드릴게요 ㅋㅋ
-
-
개념은 학원 다니면서 하고 있습니다. 그래서 미적 개념 바로 다음 강의 들을...
-
복전에 포토샵과 에펙 수강할 수 있는 수업이 있었다 0
애니메이션 동영상 제작 해보는게 버킷리스트 중 하나라 심장 쿵덕대는중
-
확통은 개정 이후껀 아얘 안 풀어봄 골수 미적러다 이거야
-
예비고3 언미물생인데,, 고2모고 기준으로 국영탐탐은 1컷, 수학은 백분위...
-
중대ict 1
몇바퀴 예상하시나요 353인데 붙을 확률 몇임?
-
오랜만에 허접 그림 올립니당... 그림 연습도 할 겸 오르비하다 재밌는 게시글...
-
기하에 벽 느낀 문제 26
-
서울대식 - 인문 361.8 자연 362.3 연세대식 - 인문 646.75 자연...
-
무진기행 0
충격적이네
-
-
신종 플러팅 2
내일 써본다
-
졸려요 4
졸려요 으억
-
사회적 지능이 낮은 사람들은 대체 왜 그러는 거임?? EQ 박살난 사람들은 내가...
-
이건 좀 혹하는데
-
난 뭔가 0
사탐9과목 과탐 8과목 미적분기하 다 해보고싶음
-
PH 중화반응 식초 기체추론 동위원소 양적관계 몰농도 산화수 짜맞추기 등등...
-
숙대랑 숭실 수시 어문계열로 둘 다 붙었는데 로스쿨 쪽 생각이 있어서 숙대...
-
보통 쉬운 편임 다 주어져 있을 확률이 높은 거라
-
학벌을 떠나서 지능이 낮은 사람은 진짜 만나기가 쉽지 않음 근데 학벌이 어느정도의...
-
인하공전 항공운항과 스튜어디스 지망생 분들이라 키도 크고 외모도 ㄷㄷ
-
얘 내년에 입을 과잠을 내가 선택한다고 생각하니까 소홀히 할 수가 없음 ㅋㅋ
-
68 95 99.7 10
보통 신뢰구간 구할 때는 a=0.05를 쓰죠 점공에서는 예측 구간이라고도 합니다
-
제목 그대로 입니다. 문닫고라도 들어갈 수 있을까요?
-
대학을 더 잘가던데 ㄹㅇ루
-
기차에서 잠안올것같은데 유튜브영상보면 멀미나나여?? 기차별로안타봐서몰라여..
-
벌레 ㅈㄴ 싫음 5
그냥 순간 몸이 굳고 패닉 옴 극복불가능 극복한 사람 있음?
-
이거 꼭 해야해요? 책값 왤케 비쌈 그냥 개념 확인용같은데
-
그냥 국숭세단까지면 ok 너무 학벌을 많이 보고 싶지도 않기도하고....
-
연애하고 싶다 0
ㅏ
-
Z
-
고2 모의고사때 쭉 1이었고 10월때 2등급(구차한 변명이지만 이때 1등급 비율이...
-
지금 노는거 조금씩 줄여서 대학 잘 가고 줄인거 수능 끝나고 순도 100퍼센트로 놀...
-
매직키보드 실까 고민되는데…
-
-
더러운거 질색이에요;; 편의점 바퀴벌레때문에 관둠 쿠팡은 육체적으로 힘들어서 ..
-
-
궁금하네요
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)