컴공 일기260
게시글 주소: https://ys.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를 선물하세요.
-
펌 뭐하지 2
이젠 진짜 해야되는디 밖에 돌아다닐 꼬라지가 아님
-
약이 넘 독해요 9
입에 그 맛이 남는다는게 너무 싫어요
-
넣어서 붙을정도면 아닌가 고려대 서울대 내신반영 bb cc
-
대기업 취업 하기에
-
이성애자들이 이성애축제를 하는가? 걍 이거로 생각하면 됨
-
밸런스게임 6
.
-
방금 손 베여서 반창고 붙임 ㅠ
-
기출 3점이랑 쉬운4점 정도까지 1회독만 하고 걍 뉴런 들어도 될려나
-
와타시 키니나리마스! 13
-
과외모집합니다 9
실모 다이다이 배틀합니다 지시면 저에게 5만원, 이기시면 20만원 주세요
-
진짜 ㅈ됐네 시발… 10
맨날 운동 안 하고 미루다가 한남상태로 개강하게생김 ㅅㅂ…
-
운동방법질문 0
수영 주 5일 1시간,2시간으로 하는 중인데 여기에 웨이트 추가하면 근육량은 늘고...
-
오르비우기에게질문하기 질문받습니다 감사합니다
-
추합 예상좀여 0
68명 신설 596명 지원 점공기준109/230 셈퍼 예비 62~92번 올해 신설된...
-
그냥 자주 겪어서 무뎌지는 수밖에 없나?
-
ㅇㅈ해!ㅇㅈ해! 15
편붕이 할꺼 없어
-
기범T는 필수본을 한 단원 먼저 들으면서 3순환과 병행하라고 하시는데 문제를 많이...
-
연애하고싶다 21
그렇습니다
-
네
-
그중에 하나가 기하인듯 내 머리에선 공간도형이 빙글빙글 돌면서 적절하게 납작해지거나...
-
유튜브에 "대학 합격의 순간"검색해서 모음집 좀 보면 동기부여 엄청 납니다. 근데...
-
중앙대는 뭐냐 5
중대냐? 앙대냐?
-
3합마렵다 1
ㄹㅇ합격증3개내놔 ㅜㅜ
-
..?
-
이거 뭐 고름 5
성욕은 ㅈㄴ 많은데 고자,탈모+전세계 아무 대학이나 갈수있고 그에 맞는 두뇌 능력...
-
현역 재수 그저 빛
-
맞팔구 10
은테로 향하는 여정....
-
-
재수생 공부량 13
망한건가요 헬스랑 병행중이긴한데
-
당뇨 경계선이라던데 일주일에 2~3번정도 등산가려고 공부시간 줄어들어서 좀 그렇긴한데..
-
한달동안 왜안오나 했다 침대튀함
-
거기서 근무한 공익이었는데 전화받을때마다 xx동 행정복지센터입니다. 하는거 넘 길고...
-
물2화2 만명 ㄷㄱㅈ
-
저는 05인데 주민센터라고 부름요 ㅎㅎㅎㅎ
-
서울 양산 연애 ㄱㄴ? 13
-
연애횟수 재조사 8
ㅈㅅㅎㄴㄷㅈㅅㅎㄴㄷㅈㅅㅎㄴㄷ
-
토끼 오댕이 너무 사고 싶어요... 난 그지깽깽이야
-
뭐야 애니메타였음?? 12
내가 이걸 놓친건가
-
죽음의 이지선다 골라봐라
-
올해꺼 달라진거 많으면 작년교재로 올해꺼 듣고 아니면 작년강의 들을까 고민중인데...
-
그때 청원글 0
오르비에 올린 글 커뮤니티에서 이런 개인정보가 드러날 일을 하는 것이 위험한 것은...
-
체력은 그냥 종잇장급입니다 요즘 공부한답시고 1시반에 자서 8시에 일어나는중인데 좀...
-
최초합인데 아버지가 전전 빼고는 미래가 전부 불투명하다 하셔서 그냥 중대 장학금 받고 다니라는데
-
오늘 문학 풀면서 정석민식으로 추론해보며 읽었는데 지문안에서는 둘이...
-
모쏠이 아니야?
-
전국에 국어 만점자 있긴 할까요
-
걍 난리날듯
-
서울대 정시면접 0
부담 별로 안 가져도 된다고 듣긴 했는데 혹시 알아두거나 미리 생각해두고 가면 좋은...
-
가능하다면…
-
누적되어오다가 어느순간 쭉쭉 빠짐
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)