컴공 일기260
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를 선물하세요.
-
시대인제 문항공모 11월 초에 제출했는데 현우진 수학연구소처럼 언제까지 답장준다...
-
질문 받습니다 25
넵
-
바이오메디컬 공학이나 융합생명공학은 못가는거에요??
-
-
과기 숭실 아주 4
공대 희망하는데 세 학교는 입결이나 취업률도 비슷한 편이라고 봐야하나요?
-
심지어 만점자는 2.9퍼나됨 걍 물리는 꿀리가 맞음 물리하고 대학 날먹하자
-
추합이면 그래도 ㅇㅈ 하겠는데 불합이 뜬다는건 아직도 표본이 안 찼다는 소리인가요?
-
장난으로 관련 글 댓글로 이거 달았더니.1년 정지 당했어유... (기존에 정지...
-
쎈 뭐부터 풀어야할까요..
-
인터넷만 함?
-
여대 약대 (이화x, 숙명x) 2학년 다니는 중인데 (요즘 그 여대 맞음..) 학교...
-
연대 과 0
연대 전기전자공학부랑 디스플레이융합공학과 중에 뭐가 더 나을까요??
-
하
-
둘다 안정카드고 둘중 하나 쓰려하는데 여기붙으면 반수한다 하시면 어디가 나을까요??
-
수능 영어 3등급인데 영어영문가서 적응할 수 있을까요..?
-
영화ㅊㅊ해주세요 20
감명깊게 본 영화 뭐 있으신가요 액션 특히 좋아하지만 영화는 가리지않고 다 좋아해요!
-
한덕수 탄핵 때 ‘씨익’ 웃은 이재명…“소름 끼쳐, 해명하라” 與 반발 9
李, 韓 탄핵 항의하는 여당 뒤로 웃으며 퇴장 주진우 “민주당 민낯 보여준 역사적...
-
여행갈거임 3
말리지마셈뇨
-
낙지 궁금한점 4
자전이 최종컷에 비해 더 점수가 높은데 왜 학부는 6칸이고 자전은 5칸임뇨?
-
잘 몰라서 어쭈어봅니다 사탐을 변환점수로 바꾸어서 계산을 한다고 나와있으면 그냥...
-
텔그 영상 0
보시는 분들 잇음? 1개도 안봣는데 보면 도움 됨요?
-
30일에 이월인원 뜨고 그때부터 보는 진학사가 진짜인 거 실화인가 ㅋㅋ
-
-
아무생각없이 따라갈수있는분 계실까요???
-
재수고 아예 노베는 아닌데 유전을 너무 못해요 한종철이 나을지 박선우가 나을지......
-
저녁 ㅇㅈ 5
ㅋㅑ
-
연대로 가면 아마 생명과학이나 화학쪽일 것 같습니다 지방약은 아마 ㄹㅇ 끄트머리 대학교 정도?
-
554써도되나 0
인문 중중중임
-
+1 됐다 -1 됐다... 벌써 다음주가 원서 접수라니 +서울대 문과 표본도...
-
하나당 떨어질 확률이 0.7 다 떨어질 확률 (0.7)^3=0.343 따라서...
-
⡀⡀⡀⡀⡀⡀⡀⡇⣿ ⡀⡀⡀⡀⡀⡀⡀.⣗⣚ ⡀⡀⡀⡀⡀⡀⣾⣓⡻⣷⡀⡀⡀⡀⡀⣀⣀⣀⣀⡤⠖⠲⢦⡀...
-
맞팔하실분..! 8
여러분들과 친해지고 싶습니당
-
과거에도 정치인이 유명세를 바탕으로 메세지보다 메신저에 집중하게 했던 사례가 없던 건 아니지만 10
이젠 그냥 아예 대놓고 굿즈 판매하고 저러고 있잖음 ㅇㅇ 정치인은 정책 결정하고...
-
26요청) 수능성적 남의이름으로 발급받는 허점 제보 31
수능 영문 성적표를 발급받을 수 있는데, 이 수능 영문 성적표를 발급받기 위해서는...
-
김승리 김동욱 0
문학 김상훈 독서 김승리 vs 김동욱 고민중입니다
-
간호는 영어를못봐서 고대안정같구요… 전자를 고민하는이유는 제가 미국 시민권이 있어서...
-
약대는 개뿔이... 중경외시나 가면 다행인데 기분이 좋은 동시에 내 미래에 대한 불안감이 좀 드네
-
보닌 오늘 한일 1
이로치 레쿠자 잡기 끗
-
술 마셔야지 6
호가든 애플
-
헤응하읏헉헉 3
-
지금까지 수학 내신은 학원 다녔고 3~5정도 떴습니다 그래서 개념은 알고 있는거...
-
중앙대랑 경희대 반급간차인데 이정도면 두급간 차이 아님요? ㅋㅋㅋ 소신 쓸데가 없어 ㅡㅡㅡ
-
허리가 넘무 아파 13
늙엇나벼..
-
가군 고경제 고대식 669.66, 진학사 5칸 추합(추합 첫번째), 텔그 64퍼...
-
콘서타 또 너야??? 45 먹으면 더 심해지겠지......
-
일어나서먹은거 2
햄버거한세트 자기전에대충먹고 일찍자고일찍일어나야겠다
-
님들은 뭐가 좋음
-
로맨스 영화 3
개인적으로 로맨스 영화는 남여 주연의 외모가 4할 영상의 미감이 3할 음악이 2할 줄거리가 1할인듯
-
. 7
-
ㅎㄷㄷ 3
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ