컴공 일기260
게시글 주소: https://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를 선물하세요.
-
청춘들과 같이 보내는 뜨거운 분위기는 좋으니까 ㅗㅜㅑ
-
나도 3시리즈 핸들좀 만져보자..
-
성적 기만해요 9
아흣
-
똥믈리에
-
이건 내가 단언할 수 있음 현돌이 다른 건 어떤지 몰라도 기시감 하나만큼은 모든...
-
왜이렇게 많은 것 같지 자꾸 이러면 불안해 ㅠ
-
아님말구
-
그럼에도 적성이랑 배우고싶은게 상경계열이라 흠.. 과를 낮추고 타협할지 아님...
-
아니 메가환급 왜 돈으로 안 주냐? 전액장학은 어케? 4
아빠회사에서 대학등록금 전액지원이라 등록금 차감 필요 없는데 다르게 못 받는거임?...
-
뭐든지 질문해주세요~
-
빠답만 있던데 하…….. 걍 문제집 하나 살까
-
수학 미적분 노베인데 수학등급이 높진않고 현우진 수학 공통(고1상하) 시발점...
-
초코라떼 6
달달
-
미적분 하 워크북이 안 들어 있는데 이런 건 어디에 연락해야 되나요?
-
콴다 하고싶다 5
빨리 조발해서 사문 도표 벅벅 풀어주고싶음 ㅜ 영어 빈칸은 또 얼마나 야무진데 근데...
-
정법 vs 경제 5
ㅈㄱㄴ 과탐 21이면 ㅇㅇ
-
지난주기준 450? 이던데 빨리현강가고싶다
-
자기기록 용도로 남김. 25수능 68565 (화작 확통 영어 생윤 사문) 일단...
-
25뉴런하고 26뉴런 크게 뭐가 바뀐지 모르겠던데 걍 25뉴런책으로 26뉴런 강의 봐도 상관없나여?
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ