컴공 일기260
게시글 주소: https://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
제 이야기라고 한 적없는데....
-
겨울방학 공부시간 14
이 정도면 안 지치겠죠..?
-
즐기는쌍사를 저격합니다
-
이것도 찐따로 침? 15
만나는 친구가 여자/남자친구밖에 없는 사람 평소엔 혼자...
-
요즘 꽂힌 노래 1
-
낼 패션ㅇㅈ 19
전날에 옷을 미리 입고 잠
-
민증 없어서 인터넷으로 전통주 시킬라하는데 얘도 내년에 살 수 있는거죠?
-
서울대 낮공 스나하는데 자주 보이네요.. 뭔가요.?
-
옯붕이들도 다 나가서 오르비가 휑할거라는 판단하에 그랫슴니다
-
여르비인 줄 알았는데 다른 성별이어서
-
수학적 귀납법 7
1. 걍 귀납법N(자연수 집합)의 부분집합 S가 다음을 만족하면 N=S이다. 1은...
-
댄디킴 현우진 낭만박상환처럼 보임
-
친구가 없는 나 6
옯붕이들밖에 없어
-
틀딱임
-
감정적이지 않고 냉정하게 내면을 관찰하면 찾을 수 있음요ㄹㅇ
-
ㅈㄱㄴ 학교는 아쥬대고 어딜가나 솦웨로 복전 or 전과할듯해요
-
올만에 글씀 17
묘하게 가끔씩 이 사이트는 들어오는듯 약간 아련한 추억도 있고. 덕코에 목매던...
-
유일하게 잘한점 29
수능 국어 백분위 100->100 하지만 과외나 칼럼엔 소질이 없다는게 한계...
-
......한잔 하고 원서써야겠네요 이러면 ㅋㅋ 마지막날에 표본들 요동칠듯
-
-
왜 이럴까
-
저는 총 4번이요 곧 5번 되지만..
-
새해첫날 같이 술마실 친구 없는분들 그때 뭐할계획임?
-
이제 성인되면 이성 얼굴 볼 일도 없을듯뇨,,
-
ㅈㄱㄴ 꼭 보고싶은 거 있는데 요즘 친구들이랑 너무 같이 있었더니 감정적으로 너무...
-
낙지 변동이 좀 있어서 불안불안
-
성대 자전 가서 높은 과 가는게 더 좋지 않나..? 라는 생각 가지고 성대...
-
영사탐 잘보고 생각보다 화작확통 등급컷 괜찮아서 개같이 부활 시험장에서 국수끝나고...
-
진학사 표본 0
진학사에 원서 접수 마지막날까지 실제 지원자들이 등록안되고 표본 분석 마감이 될수도 있는건가요??
-
1페이지 클리어 2페이지 1틀 3페이지 2문제 풀었음 4페이지 넘기지도 못함 =>...
-
1848자로 답해줬다..........
-
믿기지 않음
-
그냥 궁금쓰
-
야호쌩일이다~~ 8
-
그러나 점수가 좀 남아서 아쉬워 하우에버 이보다 좋은 선택지가 없을 것 같아...
-
똥 언급은 하지 말아줬으면 좋겠네요
-
나 사실 고삼임 ㅇㅇ 16
이제 스무살이 된다니 믿기지 않음
-
-
솔직히 지문 난이도에 비하면 문제가 너무 허접❤️이라 문제만각잡고 만들었으면 그냥...
-
팀 나눠가지고
-
하는게 맞을까요? 역시 휴반은 너무 리스크가 크려나…?
-
큰 거 필기용으로 어떰? 의대나 치대에서 프로는 큰 걸로 사기에 너무 비싸서…
-
얘는 이제 출제가 되기는 하는 건지 모르겠네요 ㅋㅋ
-
고등학교에서
-
이사람 자꾸 재탕만 쳐서 화나서 그냥 뿌립니다.
-
1. 고등학교 시절 중학교를 수석으로 졸업하고, 고등학교를 수석으로 입학하긴...
-
땡기는데 와 와 ㅠ 와 어떡하지
-
그냥 저거 보면 말하는 감자 됨
-
hey human 어케 했음?
-
굿노트 C발럼들 4
강제 업글 선씨게 넘네 이참에 갈아탈까
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ