컴공 일기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를 선물하세요.
-
ㅇㅈ 10
페메보다가 발견함 대체 무슨 일이 있었던걸까
-
2등급이여
-
예비고3인데 영어는 2 고정입니다 강대k모의고사 수능?으로 학원에서 몇번 풀어봤는데...
-
어카노
-
Ot할 때 미적은 많이 하기만 하면 무조건 다 맞을 수 있는 거라고 근데 확통이나...
-
부거 시킴 6
부거
-
'나 말고 남들에게도 어렵게 느껴져야' 성공할 가능성이 높은 것 같아요...
-
야 코 걔 맞음 ㅋㅋ 시청자좀 차면 시작한대 www.tiktok.com/live/yun/7427
-
재밋겟따 근데 이거 돈 주는건가?
-
쉬우면 변별력이 너무 떨어짐
-
제목 그대로 고민중입니다. 한양대가 전과와 복전 제도가 매우 잘 되어 있다고 하셔서...
-
나군에 뭘 쓸지 모르겠어서.., 가군은 지를거고 나군에 명지대 인문대학 점수는...
-
다른 앱 잠깐 들갔다가 되돌아오면 자꾸 하얀 화면만...
-
와 과외연락왔다 14
우하하 너를 1등급으로 만들어주마
-
국어를 잘 해서가 아니라 난도 막론하고 80분 안에 글을 느리고 정확하게 읽고...
-
나처럼 새터에서 손병호 게임으로 "오르비 하는 놈 접어" 당하고 싶지 않으면
-
연의 카의 면접때문에 성의나 고의로 튀는 표본으로 인해 쭉 밀릴수도 있을까요 ㅠ
-
성합기 6일차 0
655가 떨어지면문제있어그렇다말해
-
수학 개념서 0
과외할 때 뭐가 좋을까요? 마플, 개념원리를 보통 많이들 쓰던데
-
오르비에까지 인싸 기만글이 올라오네 이젠
-
방인혁 물리0 0
내신 때 물 1을 하긴 했는데 고2 모고랑 고3 3월 푸니 20점대 나와서 개념부터...
-
시즌3에서는 다르려나
-
요즘 트렌드 융합형 인재 사1과1메타 그중에서도 떠오르는 핵심 조합 "세지 지1"...
-
흠뇨이 지금 05인데. . .
-
대학교 대학생 누군가에겐 청춘 누군가에겐 비극 남들이 웃고 떠들때 나혼자 혼밥...
-
50명가량 뽑는 곳이고 5칸에 가까운 6칸 끝자락 유지중..
-
위험한가요? 5는 최초합도 이틀 떴고 170명 정도 뽑는 것 같ㅇㅏ요 그런데 이거...
-
전 한 번도 안 봤는데 귀찮지않나 그 시간에 문제로 적용해서 복습한다는 마인드
-
잘못다운받음 3
09래요 이친구
-
-
제가 영어 4등급이라서 쓸 수 있는 대학이 몇 개 없어서요. 다군에 쓸만한 곳이...
-
어라 어딨는거쥐
-
제곧내 ㅅㅂ대구야ㅜㅜㅜㅜ
-
금요일에 시대라이브들었었는데 그때 부엉이에서 조교선생님이 불러서 ㅠ 1,2분못들어서...
-
야메추점 19
가급적 배달음식으로
-
공부랑 관련있음?
-
수1은 시발점,쎈,뉴런,시냅스,고2자이 수2는 시발점,쎈,뉴런,시냅스,수분감 이렇게...
-
어떻게 하누ㅠㅠㅠ
-
낙지 이용 비율 0
전체 학생 중에 낙지 이용하는 비율은 얼마나 됨? SKY기준 실 지원자랑 낙지 모의...
-
일반사회 낮1~2등급 삐꺽 되는 것보다 차라리 쌍사 쌍지 같은 생암기 과목 고르고...
-
중앙대 기공 vs 시립대 전전컴 둘다 쓰면 붙음 안정으로 넣을 예정 다른거 다 빼고...
-
확인할 방법이 없네요....
-
똥믈리에
-
ㅅㅂ ㅠㅠ
-
중앙대 다빈치캠 0
이 성적으로 중앙대 다빈치캠 식생공이나 동생공 혹은 식품영양이나 식품공학...
-
바이바이 8
오늘은 더 안해야겟다
-
떡볶이… 야하네 6
사실 구라임
-
시대인재 재종 0
언미영생지 95 99 2 84 91 시대재종 들어갈수잇을까요 잇으면 반은 어느정도일까요ㅜㅜ
-
표본주작은 뭐야 0
XXX
-
이제 이렇게 그냥 생각해야하나 완전 텅텅인디
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ