컴공 일기260
게시글 주소: https://test.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
[속보] 푸틴, 아제르 대통령에게 여객기 추락 사고 사과
-
이정수쌤 말씀 틀린게 없구만. 강사님이 수업하시는데 안들을거면왜 재종에 있나?...
-
발뻗잠 가능? 0
172.75 진학사 봐주시는분 채팅주시면 기프티콘 드립니더
-
줴가 그립슙뉘과 오르뷔 여러분?
-
제!하하하하하하하
-
실지원은 있는데 0
바늘지투는 없나요?
-
-
상지한 0
976에 수학 백분위 99 되려나 하.. 이게 확실히 되는거면 나군 치대 지르는데 아...어려워
-
오르비 id 적는란에 로그인 화면에서 아이디 비번할 때 아이디인가요 아님 제 닉네임...
-
인공지능학과 1
전망 괜찮은가요?
-
하.. 초딩 이후로 이성이랑 손도 잡아본 적 없는데 6
부모님한테 연애는 대학가서 하라는 소리 들으니까 웃음만 나오네...
-
???? 중고로 얼마정도에 팔지 그리고 아폴로 이런것들 얼마에 팔죠
-
흠 뭔가 이상하네
-
걍 내가 싫은건가
-
오오 3
왔다..이제 뜨거워지나
-
운전면허 따면 1
카니발 몰아야지 엄빠차 훔치기
-
공부 제대로 해본적 없는 노베고 인강도 들은적 없는데 정시로 대학 가고 싶어서 공부...
-
이중에서 가고 싶은 대학교는?
-
ㄹㅇ 안 믿김 ㅋㅋㅋ
-
시발아
-
생윤 최대 단점 12
수능 전주까지 인강듣고 앉아있어야 함 실모벅벅? 그딴 거 없음 그리고 올해 생윤도...
-
안녕 12
-
3월에 대학가기전까지 몇달간 공장에서 포장알바하면서 돈모으는 중인데 같이 일하는...
-
황벨
-
나한텐 해당 안되면 개추
-
ㅈㄱㄴ
-
과기대는 맛집으로 유명한거 같던데 1학점만 들어도 된다 뭐다로 또 맛집 있음?...
-
자세히 써주시면 1000덕)미적이랑 공통 다른강사 괜찮나요? 1
공통은 잘하진 못해도 쉬운 4점까진데푸는데 미적은 잘 못해서요 공통은 김범준 미적은...
-
가,나군을 안정으로 박아도 될지?? 모집인원 5명에 실지원자 72명중 3등임요....
-
1월 5일 입소인데 생각해논게 5개거든요? 1. 진격거 2. 걸스밴드 크라이 3....
-
와 수능에피 9
백분위 1 차이로 안 되네 진짜 수탐중에 아무거나 한 문제만 더 맞혔어도....
-
하 제발..
-
최근 3년간(2021년도 ~ 2023년도) 취업률, 대표 취업 기관, 취업분야 등...
-
에피받을 때까지 2
탈릅 안 할게엽...
-
내가20대?
-
그럼 내년에 …
-
민주당의 소름끼치는 행동에 역겹습니다
-
[연합] [헤럴드경제=김성훈 기자] 로또복권 운영사 동행복권은 제1152회 로또복권...
-
알찬 4일을 보내자. 화이또~ 아ㅅㅂ공부해야하는데
-
성대 0
자과계 현시점 추합라인이면 가망없나요
-
연고 인문 1
연고 인문 하위과 표본 들어오고잇나요 ?? 어ㅐ케 표본이 적은 느낌ㄹ이지 .. 그냥...
-
기출은 기시감인가 그거 사면 됨?
-
이거 에피임 센츄임? 10
에피가 0.1프로 이내라는데 좀 애매한 거 같아서
-
학벌 콤플렉스 1
재수 망해서 영남대 자전이나 기계 갈거 같아요 학벌 콤플렉스 너무 심해져서.. 진짜...
-
그건 사실임뇨
-
뱃지 있는 사람 너무 부럽다
-
본인 내신 추이 3
1-1 1.8x 1-2 2.7x 2-1 4.96 2-2 5.03 3-1 3.85...
-
[단독] “여친 강아지 수술비 급해요”속이고…상가 돌아다니며 수천만원 뜯은 30대 남성 12
약국·안경점 등 돌아다니며 ‘여친 강아지 수술비’ 호소 점주 11명에 2천만원 뜯어...
-
근데 센츄보다 3
한뱃다는게 더 간지날거같애ㅠ
-
에피받고싶다 0
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ