컴공 일기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를 선물하세요.
-
굿노트 C발럼들 4
강제 업글 선씨게 넘네 이참에 갈아탈까
-
고런건 없다. 나눈 아무것도 안햇다
-
님을 좋아할 수도 있는 이성에 대한 당신의 생각 : 아 얘는 좀…. 님이 좋아하는...
-
윤통이 왜 비상계엄을 선포했는지 공감이 가기 시작함 뽕 미쳤네
-
국어는 83~87 사이 고정이라 불수능이여야 백분위가 잘나옴 수학은 22수능, 올해...
-
음... 무슨 메타가 좋을까
-
저 패션이과임 4
문과쪽 성향이 더 강함
-
ㅋㅌㅇㅈ 3
ㅋㅋㅋ...
-
하고싶긴 한데 정말 맞는 사람 없으면 안할듯
-
인생에서 다 못 푼 시험지는 전부 망했던 기억이 있어서… 무조건 다 풀어야함
-
재학생이고, 하스 정보 필요하신 분들 있을 것 같아서 글 씁니다! 길어질 것 같아서...
-
전문직이나 계약학과같은거 없냐
-
아무리 박아도 45이상 나올거같긴햇는데 한지<—-한 42점정도 나올거같았는데 나름 잘 봄..
-
뻥이야
-
뭐 업보긴한데 화작3틀은 좀 …
-
국어를 잘 해서가 아니라 난도 막론하고 80분 안에 글을 느리고 정확하게 읽고...
-
곧 졸업하면 난 걍 모솔로 졸업하는 거임 ㅇㅇ
-
취침 4
https://music.apple.com/kr/playlist/favourite-s...
-
34244 언미물지이고 통학이면 무조건 휴대폰 때문에 실패할거라 기숙갈거임. 독재...
-
여르비중에 이쁜사람 두명밖에없던데
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ