컴공 일기260
게시글 주소: https://9.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를 선물하세요.
-
야심한 밤에 왕새우핫바 ㅁㅌㅊ
-
아니 12월 23일에 신청했는데 아직도 안주네
-
전자 전기 컴공 화공 기계 인가요?? 신소재는 어디 쯤인가요
-
다군을 안정으로 쓸거라서 가 나군을 지르려는데 가군에 2칸을 질러볼까 합니다 혹시...
-
마이너하지만 한국에선..
-
합격가능할까요? 0
서른명 뽑는 과인데 백명 지원했구요. 앞에 표본에서는 한 4명정도 빠질거같은데 합격 가능할까요?
-
30 31 32 / 35 36 37 ㅇㅈㄹ ㅋㅋㅋㅋ
-
대학너무 고민되는데 한번씩 투표해주세요ㅜ
-
ㅇㅈ 10
대대장 ㅅㅂ아 내 머리 돌려내라 상메에 전략방어 ㅇㅈㄹ
-
믿을 수 있는건가요??
-
덕코 내놧 8
내놧
-
대호 3
빅 타이거 어흥
-
홍건 vs 경반 1
투표 이렇게 하는거 맞나요 홍익대 건축학과, 경희대 반도체 둘다 현재 낙지 6칸
-
하나같이 다 애매하네
-
"한국인 뭐 대단하냐"…중국인 6명, 실내흡연 지적한 韓 커플 폭행[영상] 7
(서울=뉴스1) 신초롱 기자 = 양꼬치 집을 방문한 중국인 단체 손님이 실내 흡연을...
-
진짜 소멸각이 잡힌 나!
-
그리고 점핑 턴?
-
?? 6
수의대 목표로 사1과1 에반가여..
-
의대 To라는게 3
자교 병원 기준인건가요? 만약 자교 병원말고 다른병원을 간다면상관이 없는건가요?
-
전북대 간호 붙을 수 있나요?
-
[속보] 푸틴, 아제르 대통령에게 여객기 추락 사고 사과 6
[속보] 푸틴, 아제르 대통령에게 여객기 추락 사고 사과
-
이정수쌤 말씀 틀린게 없구만. 강사님이 수업하시는데 안들을거면왜 재종에 있나?...
-
발뻗잠 가능? 0
172.75 진학사 봐주시는분 채팅주시면 기프티콘 드립니더
-
줴가 그립슙뉘과 오르뷔 여러분?
-
실지원은 있는데 1
바늘지투는 없나요?
-
상지한 1
976에 수학 백분위 99 되려나 하.. 이게 확실히 되는거면 나군 치대 지르는데 아...어려워
-
인공지능학과 1
전망 괜찮은가요?
-
하.. 초딩 이후로 이성이랑 손도 잡아본 적 없는데 12
부모님한테 연애는 대학가서 하라는 소리 들으니까 웃음만 나오네...
-
???? 중고로 얼마정도에 팔지 그리고 아폴로 이런것들 얼마에 팔죠
-
흠 뭔가 이상하네
-
걍 내가 싫은건가
-
오오 3
왔다..이제 뜨거워지나
-
운전면허 따면 1
카니발 몰아야지 엄빠차 훔치기
-
공부 제대로 해본적 없는 노베고 인강도 들은적 없는데 정시로 대학 가고 싶어서 공부...
-
이중에서 가고 싶은 대학교는?
-
ㄹㅇ 안 믿김 ㅋㅋㅋ
-
시발아
-
생윤 최대 단점 19
수능 전주까지 인강듣고 앉아있어야 함 실모벅벅? 그딴 거 없음 그리고 올해 생윤도...
-
안녕 12
-
3월에 대학가기전까지 몇달간 공장에서 포장알바하면서 돈모으는 중인데 같이 일하는...
-
황벨
-
과기대는 맛집으로 유명한거 같던데 1학점만 들어도 된다 뭐다로 또 맛집 있음?...
-
가,나군을 안정으로 박아도 될지?? 모집인원 5명에 실지원자 72명중 3등임요....
-
1월 5일 입소인데 생각해논게 5개거든요? 1. 진격거 2. 걸스밴드 크라이 3....
-
와 수능에피 10
백분위 1 차이로 안 되네 진짜 수탐중에 아무거나 한 문제만 더 맞혔어도....
-
하 제발..
-
숙대, 컴퓨터과학 현황 12
최근 3년간(2021년도 ~ 2023년도) 취업률, 대표 취업 기관, 취업분야 등...
-
에피받을 때까지 5
탈릅 안 할게엽...
-
내가20대?
-
그럼 내년에 …
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ