컴공 일기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를 선물하세요.
-
이대로 써야지
-
점점 떨어져서ㅜㅜ.. 모든 사진 제 점수는 768점이에요
-
이제 아니라는데 ㄹㅇ인가요 한의대 다니시는 분들 궁금
-
2시간뒤에뵈요
-
ㅇㅈ 5
-
더 떨어지면 지거국 가야되는데.. 무섭다
-
예전 게시글 말고도 요즘 게시글에 댓글보고 눌러봐도 휴면계정 개많음 ㄷㄷ
-
25학번>26으로 세탁하려하거나 정원줄면 붐
-
문과 생기부인데 정시로 이과 지원 현역때 문과라 물화생지,미적 없음 권장과목 이수...
-
수시반수는 진짜 한번씩 다 찔러보는구나 성공률도 높고
-
수능 성적표가 이렇게 나오던 시절이 있었다.
-
목에 닿는 그 느낌이 너무 이상함 그래서 미용실에서 머리 자를 때도 목에 그 천?...
-
뭐지
-
컷이 702로 잡히는데 후한가요? 아니면 이게 원래 정상인가요??
-
-
나군 성대 2
차피 가군 연응통 6칸 최초합이고 성대 공학은 오늘부터 불합권에 최근 앞쪽에만 표본...
-
과기 숭실 아주 2
공대 희망하는데 세 학교는 입결이나 취업률도 비슷한 편이라고 봐야하나요?
-
뭔가 재밋을 것 같아
-
안녕하세요 심리학 공부하고 오르비에 국어/영어 칼럼 쓰는 퍼런입니다. 글 적을...
-
사탐결정최종화 4
경제 방금 작년 시험지를 풀어봤는데 타임어택이 너무많이심해보인다 20번도 풀리긴...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ