컴공 일기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를 선물하세요.
-
대성 패스 0
ㅇㅖ비고3 패스로사면되는거에요? 재수할건데 ㅠㅠ
-
한달반정도 지나니까 현실로 돌아가서 재수하는게 좀 슬픈듯..
-
강평보단 양평 ㅋㅋ
-
헉
-
서울대 노리는 애들은 물1 화1 화2 물2 중에 해야하는데 일단 서울대 노리는데...
-
설대뿐 아니라 다른 대학도 수시가 많잖아요
-
조교하고싶다 4
-
님들 지거국도 못갈 성적에서 건동홍 소신 국숭세단 안정이면 재수 성공한편인가 5
적 어도 서성한을 갈려고 3000박았음. 근데 수학이 현역때도 2는 나오던게...
-
공부용아니고요 수능영어과외를 맡게돼서 감 찾기용으로 한 번 들어보려합니다 일주일에...
-
40명 뽑는데 8등이면 발뻗잠 ㄱㄴ?
-
다들 폭 말하는게 가군이 아니라 나군이죠?
-
만약에 280명이라고 적혀있으면 280명이 최초합 인원이라는거죠? 그리고 여기서...
-
맞팔구함니다.. 10
그냥 모밴해놓고 글쓰고싶어요
-
님드ㄹ 여자임? 46
ㅇㅇ?
-
경제 실모썰 7
민준호 모의고사 15분동안 세문제 풀고 찢어버렸음 아직도 그 충격을 잊지못한다
-
대치동 예비 재수생인데 진짜 화1 고득점자들이랑 대깨설들 다 화2로 향하는 중임...
-
작년 매직개념완성있는데 걍 이걸로 개념테크트리 들어도 되겠지
-
언매 강민철 - 메가 국어 김승리 - 대성 수학 김기현 - 메가 영어 기출정식 -...
-
근데 몰라도 상관없음 내년에 갈거니까
-
아빠가 맨날 백수야 ~ 하고 부름
-
내년에 대학 들어가게된 현역입니다. 수시로 대학을 들어갔는데 약간의 욕심이 생겨...
-
ㅎㅎ//
-
문득 2018~19년에 어벤져스 개봉했을때가 생각나네 그랬던 마블이 대체 어째서...
-
개궁금한데..
-
드디어 블리치 구 애니 다 봤다ㅏㅏ 천년혈전 딱대
-
자신있었던 영어로 시급 만이천원 주는 동네 학원 알바 지원했는데 읽기만 하구 연락이...
-
과기대 가서 1학점 재수 아주대 가서 반수 과기대 가면 통학 5시간이라 다음해에...
-
6칸 두개다 끝자락이고 추합권임 3칸짜리는 사실상 버리는카드 3떨 가능성...
-
존나 누가봐도 뻔하네 ㅋㅋ
-
먼 일일까요
-
수능처럼 대다수가 듣기 들으면서 문제 푸나요? 알려주시는분에게 감사의 덕코를 보내드리겟습니다ㅏ
-
진학사 표본 특 0
다들 7칸 썼다가 우주예비받고 광탈한 ptsd가 있는지 아무튼 아직 덜들어옴
-
안녕하세요. 군필 슴셋입니다. 작년에 전역하고 갑자기 건축쪽에 관심 생겨 올해...
-
취업면에선 비슷하지않음? 차피 둘다 전공무관아닌가
-
세종대쪽 고속은 높지않은과 대부분이 연초뜨는데 진학사는 -0.xx차이로도 4칸뜨는곳...
-
칸수 떡락 잘 없지? ㅈㅂ
-
놀구십따ㅜ 4
공부해야하는거아는데놀고싶다ㅠ 카페가서 맛있는것도 먹고싶고 힐링도 하고싶고 미친드시...
-
특히 근대 부분은 내용이 감당하기 어려울 정도로 많이 나와서 너무 흐흐흐흐함 숫자...
-
흠;;
-
본인 6 9 수능 각각 미적으로 원점수 96 100 96이고 수능은 70분컷 했는데...
-
개소리많음?
-
시대 교재 배송 0
보통 어느정도 걸리나요.. 24일에 결재했는데 아직 안 왔네요 ㅠㅠ
-
국어 노베라 우선 강기본부터 완강했고 강기분 문학 할건데 독서도 강기분 들으면 되나요?
-
내 성적 요약 2
다군 건대 자전 3칸 홍대 6칸 ㄹㅇ 건대와 홍대 사이임 ㅅㅂ
-
생윤은 진짜 하루만에 3등급 나올 수 있는 과목임 18
근데 1년 공부해도 벌벌 떨어야 하는 신기한 과목임 ㅇㅇ
-
노베인데 4
수학 공간도형 구체문제보고 구체가 뒹굴뒹굴 굴러가면서 그림그려지는 거 상상해보는게...
-
직접 해봐야 앎 다른조사찾기냐고 이게
-
동사 세사 최대단점 19
만표가 낮음 만점 백분위도 잘 안나오구 만표가 낮은 이유는 국어 수학 공부안하고...
-
아무 생각 없이 과학고 진학해서 열심히 하다 보니 올해 조기졸업 해서 대학에 가게...
-
진학사 1
진학사 6~7칸으로 최초합뜨는데 뽑는인원수에 포함이안되면 추합으로 들어가나요
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ