컴공 일기260
게시글 주소: https://sex.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를 선물하세요.
-
불친절한 수준의 정보량+추론 요구에다 순서도 은근슬쩍 비틀어 놓은 미친 지문인데...
-
깻음 7
-
문과 대성 1
메가는 샀는데 대성도 사야될까요
-
시대 재종 급식 5
애들, 학부모가 하나같이 욕하는 시대 급식 하지만 시대 재종 급식의 국이 진짜 ㄹㅇ...
-
질문 박힙니다 16
네엣
-
중국 공산당 창당한 사람이에요 이건 모르셨죠
-
수학 미적분 노베인데 수학등급이 높진않고 현우진 수학 공통(고1상하) 시발점...
-
정시컨설팅 0
부산대 정시 진학 목표인데 지금 여러모로 혼란스러운 부분이...
-
미적분 하 워크북이 안 들어 있는데 이런 건 어디에 연락해야 되나요?
-
대한민국은 강자가 손해보는 게 당연한 국가라서
-
남르비만 가능
-
3등급 수준보다 문학을 잘하고 비문학을 못한다 봐야함? 장지문 2개에 인터넷 1개에...
-
오징어겜 이미봄
-
똥 쌀 때 현대소설을 가지고 가라거나 버스에서 단어를 외우라거나 급식실 줄 서면서...
-
잘 되는 편인가요?
-
미적도 같이 해야해서 어캐 나갈지..
-
똥은 안 나오겠죠? 제발 그랬으면
-
저 얼굴에 메디컬? ㅅㅂ 반응 나오는 사람들이 너무 많음;; 개부럽다진짜 하
-
4칸 최초합 0
4칸 초반인데 최초합 가능성은 전혀 없겠죠..? 최초합시에 장학금 주는 학과인데...
-
천두슈 이런 애들 있는거보고 행복하게 풀었는데 틀릴 문제가 없었는데 왜 틀린거지
-
내가 고르게 될 야식을 추천한 친그에게 5000덕을..
-
수1 수2 기하를 하는데 수1 하다보면 수2 기하 까먹고.. 기하하다보면 수1 수2...
-
끝남?
-
신기했던 점 18
솔직히 욕 먹을 수도 있는데 재종에서 점심 먹을때에도 책 들고 머 암기하는 애들...
-
미적 노베고 이제 막 시발점 듣기 시작했는데 강의 듣고 예제 풀고 하면서 다...
-
흐흐 11
야식이 온다
-
시대 단과 0
단과 다니면서 다른과목 브릿지나 엣지 서바이벌 구할 수 있나요!?
-
원장연 기트남어
-
22 약불 23 강불 24 물 25 약물 통합 이후로 불불물물 이런 기조라 신기하긴...
-
12/30 (월) : 이월 인원 확정 및 지원 가이드 수정 12/31(화) ~...
-
유학 0
건축으로 유학가기 좋은 나라가 어딜까 내 커리어를 위한 ..
-
제곧내 입니다 영단어라도 외워야 하나..
-
나
-
재수학원원장이 정시에서 의대가려면 생명무조건 해야 교수들이 선호한다는데 9
처음 듣는 소리인데 이게 맞나요..? 최저에서도 생명을 선호한다 이러는데 이런 소리...
-
1. 1~2주일짜리 2. 2월 말까지 할만한 거 일정이 워낙 애매해서 1 → 2로...
-
국어는 83~87 사이 고정이라 불수능이여야 백분위가 잘나옴 수학은 22수능, 올해...
-
20번 이거 왜 틀렸지..
-
이거임뇨 메디컬 고대식 전전
-
인생에서 다 못 푼 시험지는 전부 망했던 기억이 있어서… 무조건 다 풀어야함
-
재학생이고, 하스 정보 필요하신 분들 있을 것 같아서 글 씁니다! 길어질 것 같아서...
-
ㅇㅈ 10
페메보다가 발견함 대체 무슨 일이 있었던걸까
-
2등급이여
-
예비고3인데 영어는 2 고정입니다 강대k모의고사 수능?으로 학원에서 몇번 풀어봤는데...
-
어카노
-
Ot할 때 미적은 많이 하기만 하면 무조건 다 맞을 수 있는 거라고 근데 확통이나...
-
부거 시킴 6
부거
-
'나 말고 남들에게도 어렵게 느껴져야' 성공할 가능성이 높은 것 같아요...
-
야 코 걔 맞음 ㅋㅋ 시청자좀 차면 시작한대 www.tiktok.com/live/yun/7427
-
재밋겟따 근데 이거 돈 주는건가?
-
쉬우면 변별력이 너무 떨어짐
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ