컴공 일기260
게시글 주소: https://ui.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
여자친구 있다하면 주위에서 다 놀람 구라임
-
시즌 1 2 모두 1화가 고점인듯
-
서울대를 포기하고 경한을 포기하고 동의 대구한을 포기하고 모집인원 5명인과를 당당히...
-
현역 543 2
그냥 지를까요
-
성대 사과계는 7칸 뜨는데 킹갓 성균관대 글리, 경영은 4칸 뜨넴 원래 이렇게...
-
교대는 되던데 사범대는 안되나요? 교원대 정도면 해줄만 하지 않나…
-
공군준비를할것인가 13
근데 2년뒤에 갈건데 공군은 나이 많을수록 빡세다는거같기도하고... 복전준비까지하면...
-
최근 3개년 평균으로 따져봤을 때
-
아니 12월 23일에 신청했는데 아직도 안주네
-
전자 전기 컴공 화공 기계 인가요?? 신소재는 어디 쯤인가요
-
다군을 안정으로 쓸거라서 가 나군을 지르려는데 가군에 2칸을 질러볼까 합니다 혹시...
-
마이너하지만 한국에선..
-
합격가능할까요? 0
서른명 뽑는 과인데 백명 지원했구요. 앞에 표본에서는 한 4명정도 빠질거같은데 합격 가능할까요?
-
대학너무 고민되는데 한번씩 투표해주세요ㅜ
-
믿을 수 있는건가요??
-
덕코 내놧 8
내놧
-
대호 3
빅 타이거 어흥
-
홍건 vs 경반 1
투표 이렇게 하는거 맞나요 홍익대 건축학과, 경희대 반도체 둘다 현재 낙지 6칸
-
하나같이 다 애매하네
-
"한국인 뭐 대단하냐"…중국인 6명, 실내흡연 지적한 韓 커플 폭행[영상] 19
(서울=뉴스1) 신초롱 기자 = 양꼬치 집을 방문한 중국인 단체 손님이 실내 흡연을...
-
진짜 소멸각이 잡힌 나!
-
그리고 점핑 턴?
-
?? 6
수의대 목표로 사1과1 에반가여..
-
의대 To라는게 3
자교 병원 기준인건가요? 만약 자교 병원말고 다른병원을 간다면상관이 없는건가요?
-
전북대 간호 붙을 수 있나요?
-
[속보] 푸틴, 아제르 대통령에게 여객기 추락 사고 사과 6
[속보] 푸틴, 아제르 대통령에게 여객기 추락 사고 사과
-
이정수쌤 말씀 틀린게 없구만. 강사님이 수업하시는데 안들을거면왜 재종에 있나?...
-
발뻗잠 가능? 0
172.75 진학사 봐주시는분 채팅주시면 기프티콘 드립니더
-
실지원은 있는데 1
바늘지투는 없나요?
-
상지한 2
976에 수학 백분위 99 되려나 하.. 이게 확실히 되는거면 나군 치대 지르는데 아...어려워
-
인공지능학과 1
전망 괜찮은가요?
-
???? 중고로 얼마정도에 팔지 그리고 아폴로 이런것들 얼마에 팔죠
-
걍 내가 싫은건가
-
오오 3
왔다..이제 뜨거워지나
-
운전면허 따면 1
카니발 몰아야지 엄빠차 훔치기
-
이중에서 가고 싶은 대학교는?
-
ㄹㅇ 안 믿김 ㅋㅋㅋ
-
시발아
-
생윤 최대 단점 19
수능 전주까지 인강듣고 앉아있어야 함 실모벅벅? 그딴 거 없음 그리고 올해 생윤도...
-
안녕 12
-
3월에 대학가기전까지 몇달간 공장에서 포장알바하면서 돈모으는 중인데 같이 일하는...
-
황벨
-
나한텐 해당 안되면 개추
-
과기대는 맛집으로 유명한거 같던데 1학점만 들어도 된다 뭐다로 또 맛집 있음?...
-
1월 5일 입소인데 생각해논게 5개거든요? 1. 진격거 2. 걸스밴드 크라이 3....
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ