컴공 일기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를 선물하세요.
-
자야되는데 0
생활패턴이 너무 이상해졌어요
-
좆됐다
-
저 재수못해요 진짜 여기 올해 꼭 가고싶어요 제발 지금 이틀째여섯칸이라 손발이...
-
우러따
-
이분의 근황이 궁금하다 ㄹㅇ
-
수학 시험 점수 몇점 이상 이런거 걸어서 못넘기먼 직접 부모님한테 전화해서...
-
맨날 폰 보면서 진짜 아무한테도 말 안 거는 애가 있었음… 외모는 못생기진 않았는데
-
이게 시발 대체 뭐냐???????? 존나 신기하네 진짜이런 거 라이브로 보는 거 처음이다 와
-
반에서 고기집 갔을때 혼자서 숫가락 빨고 있으니까 불판 고기를 내쪽으로 몰아주더라...
-
백양로는 진짜 너무 좋던데 이야 이게대학이지~ 싶었어 연세대에 가고싶은 밤이구나
-
닥 후인가요?
-
중국인들 널렸음. 쓰레기도 존나 많아 아 촌은 그런 거 별로 없긴 함
-
이번에 학원에서 컨설팅 받았는데 원래 낙지랑 텔그 보고 연고대 인문으로 적을...
-
일단나부터
-
나도 새내기 단톡방같은거 들어가보고싶다 과외도 일찍 구할수 있고.....
-
이성 기준으로 ㅇㅇ
-
아니요. 태양신이십니다.
-
아 MT썰 1
술게임으로 귓속말게임하는데 첫눈에 반한 후배가 손가락으로 나 가르키길래 마시고...
-
팬클럽 3개월 넘어서 이제 선예매는 할 수 있는데 군대 가야하네...
-
반에서 얼간이 컨셉 잡고있어서 반단체로 피크닉?같은거 했을때 (반에 하필이면 잘...
-
그게 고3때 나임 진짜임 ㅅㅂ
-
다른사람이 이쁘다고해도 모르겠고 대부분 별로라고 해도 이뻐보임 극단적인사례 하나만...
-
고해성사 5
밤새서 오르비 해본적 잇음뇨
-
뀨뀨 6
뀨우
-
잘까 7
피곤한데
-
과탐찍먹1일차 6
-
-
수업 시작하고 사실 뭐 고3이니까 딴짓 해도 별 신경 안씀 다만 출석체크는...
-
제곧내 진학사 1,2칸짜리 써야할거같은데 그럼거의 펑크인곳 써야할거 같은데 이건...
-
수학 김범준 0
궁금한 점 있어서 글 씁니다ㅏ 신성규T, 안가람T 넘 잘 맞았고 그런 수업...
-
ㅇㅇ 제주도 거품 원탑 (사실 환경단체들이 다 막아서 그런 거긴 함)
-
반에서 다 모여서 갈때 바로 안가고 딴 데로 샜다가 적당히 분위기 무르익을 때...
-
표본이 너무 적은 거 같아서 안심이 안되는디.. 이정도면 붙나요
-
눈 ㅇㅈ 3
는 부동시 3급 인증
-
애초에 만점 받지 말라고 설계 해놓은 시험이죠 이거?
-
졸업식끝나고 다 술마시러가던데 나혼자 집감
-
사회성이 좀 떨어지는 경우는 흔하디 흔해서 괜찮아요 저도 사회성 별로인 편인듯 제일...
-
졸업식썰 2
학교 ㅈ같아서 안가고 친구하나랑 술머그러감
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ