컴공 일기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를 선물하세요.
-
아 좀 꺼지라고!!!! 연고대에서 내려오는거같은데..
-
제주대 메디컬 4
붙으면
-
9시부터 지금까지 스카에서 삼김 하나 먹고 쭉 공부했거든요 시간도 훅훅 지나갔고.....
-
아 어디쓰지 2
막판표본보고 결정하는수밖에 없나
-
리트 추리논증은 한 문제에 시간 얼만큼 써야 하나요? 2
꽤 빡센거 같은데...
-
중위급 의댄데 4
두세명은 추합 돌겠죠 어떻게 되더라도..? 지역인재 아님
-
-
발가락 찢어지는 난이도임?
-
면접 자신있는데 0
하스나 쓸까?,,,,
-
걍 존나 피말리고 지침
-
오르비왜노잼? 6
왜노잼?
-
60명 넘게 뽑는과에서 표본수랑 제 등수는 그대로인데 6칸에서 5칸이 된 이유가 뭔가요..?
-
아무것도몰라하는저표정좀봐여
-
남은 상금마저 받을 기회 냅다 버리고 열명 남짓 인원으로 본부 털러 간다는 게...
-
내 앞에 ㅈㄴ 많은데 나까지 도나..? 그러려면 ㅈㄴ 돌아야되는데
-
ㅇㅈ 5
-
수능끝나고 스카시간도 남았는데 산책하다 목말라서 잠깐 들어가서 먹고나왔음 뭐 문제될거없지?
-
고민되네요
-
더 떨어지면 지거국 가야되는데.. 무섭다
-
-
자취생 저녁밥 ㅁㅌㅊ?
-
컴퓨터공학/전기공학/생명공학 전공 선택 도와주세요
-
예전 게시글 말고도 요즘 게시글에 댓글보고 눌러봐도 휴면계정 개많음 ㄷㄷ
-
고대식 이정도 나오는데 기계공학 가능할까요?
-
노잼
-
뭐지
-
과기원은 정보가 없네요 진짜...
-
설대 내신 AA 0
간호 쓸거고 일반고 내신 1.2에 미기확 과탐12 다 들었으면 aa기대해봐도 됨?
-
싱난다 10
-
이거 뭐하는과임? 이름이 좀 짬뽕되어있어서 뭔지 잘 모르겠는데 그냥 전기정보공 비슷한건가?
-
건대 동문들 14
진 송강 트와이스 나연 이종석 약쟁이
-
제곧내
-
걍 n수한단 마인드?
-
언제 입금해달라고 할까요?
-
정시 원서 접수 한번하면 대학 못바꾸나요?
-
진지함뇨
-
정시면접?
-
급함) 정시 접수일정이랑 알바 겹치면 피해야되나요? 1
정시 접수 다음주 화수목금이던데 수요일은 새해첫날이고 목금을 포함해서 하는 알바가...
-
문과 정시 라인 0
영어가 미끄러지는 바람에 진짜 막막한데 현재 국숭라인 다니고 있어서 3장 전부 다...
-
나 아프다고 했는데 내가 좋아하는 음료 선물해주고 힘내라는 애인이 있으니 그 무엇도 부럽지 읺다
-
아니 택배 ㅅㅂ 7
이게 맞냐
-
요행으로 간판을 높이지 않고 정정당당하게 실력대로 가겠다는 상남자식 칸수인가
-
삼수의 결과 1
재수보다 삼수 망한사람 혹시 있냐? 진짜 재수한 결과도 마음에 안들어서 삼수한건데...
-
-
남자 실격 8
여자합격~하와와 여고생쟝(고4)인 거시와요~
-
과외나 구해볼까 1
방학때 할게없네
-
제가 663.75인데 이때까지 최초합뜨다가 갑자기 추합뜨는데 뭐죠..???
-
땅우쌤 나무위키 보는데 26
나랑 공통점 발견 ㄷㄷ
-
진짜 가나다군 개 ㅈ같노 ㅋㅋㅋㅋㅋㅋ
-
걍 하스 쓸까 면접준비 1도안했는데
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ