컴공 일기260
게시글 주소: https://h.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를 선물하세요.
-
이건 내가 단언할 수 있음 현돌이 다른 건 어떤지 몰라도 기시감 하나만큼은 모든...
-
히히히히히히히히ㅣㅎ
-
타격 0
-
최저러였다가 정시로 가게 되어 아는 정보가 없습니다 ㅠㅠ 수시 메디컬 희망했던지라...
-
-
전역까지 25일 2
말출까지 5일 말출 12박 13일 좀만 더 버티자 휴
-
친구가 추천해줘서 시작해보려는데 아는 분 있으면 알려주세용
-
난 뒷자리가 낫던데 사실 늦게 도착함...
-
매일의 일과
-
물1 화1 지1
-
재수 예정이고 공대는 관심없는데 약대 수의대 에만 미련이 생겨서.. 문과면 확통으로...
-
진학사대로 간다고 보시나요? 올해 신설이라 잘 모르겠어서 여쭤봅니다
-
언어가 너무 좋아서 여길 선택했는데 경희 국캠 어문은 약간 무시받는 경향이 있는 것...
-
분캠쓴다면 2
고대 세종이랑 연대 미래캠중에 어디가 괜찮은가요ㅔ
-
만약에 280명이라고 적혀있으면 280명이 최초합 인원이라는거죠? 그리고 여기서...
-
ㄷㄷ 게다가 자전인데... 어쩌죠
-
사탐런 사탐공대 2
서성한~연고공 목표인데 사탐런이 맞는건가요....? 인문 생각은 없음 생각보다...
-
과기대 가서 1학점 재수 아주대 가서 반수 과기대 가면 통학 5시간이라 다음해에...
-
최근에 있던 dgist 합격발표 오류 사건을 아시나요?이 사건만봐도 저는 엔딩이...
-
학원 때문에 빠질때 증빙서류를 내야한다는데 뭔 서류를 내요..?
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ