컴공 일기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를 선물하세요.
-
-
2025년 1월 1주차 韓日美全 음악 차트 TOP10 (+2024년 12월 4주차 주간VOCAL Character 랭킹) 2
2024년 12월 4주차 차트: https://orbi.kr/00071194122...
-
수강하신분 계신가여? 하셨다면 후기가 궁금하네요..
-
1번틀 98점 되고싶었음 물론실력은안됨
-
10명중 5명이나 점공을 했어요지금 1등이라 4명만 더 알면 되는데...
-
별론가
-
초성게임 시작 3
ㅅㅅ
-
재밌어요... 현역(진)인데 말이죠
-
이거 맞지..? 포모 오네
-
ㅇㅈ 15
실시간 저녁 ㅇㅈ.
-
저랑 만나실 수 있는 데이트권을 드립니다 넵.
-
강기원T 수학 7
강기원T 수학 라이브 듣고 있는데 강의는 따라갈만한데 어싸가 너무 어려워요.. 고3...
-
물리 2 지구 1
물리2랑 지구1 중에 뭐가 더 2등급 하기 쉽나요? 둘다 처음합니다 다만 물2는...
-
07들이제들어오는데 예아피방재밌노 Wwwwww 이럴순없잖아요…
-
2만덕 드림 나군 밖에 안 될 거 같아서 나군 기준으로 합니다 최초합 ~ 예비...
-
수학 실수는 대체 어떻게 하면 고칠 수 있음뇨?? 15
25 9모 3점 틀(24번인가 25번) + 22 29 사칙연산 틀 25 수능 5번...
-
물론 너무 낮은대학이 아닌이상은 ㄹㅇ 과가 더중요한거같은데
-
화학:기체추론,양자수추론,이온화 에너지 퍼즐,중화반응 << 시간관리 실패하면...
-
-
어디인가요? 성대. 중대 제외하구요 ㅜㅜ
-
건대
-
6문제 남앗다 갈길이멀다 10개월 남았다 한달에 0.6문제만 더 맞히면 된다
-
나고3인데 불쾌하네
-
성대 소프트웨어 0
작년에 몇번까지 돌았나요?
-
나도 이미지 써줘요 21
-
시대인재 모의반 9
모의반이 7월에 수강신청을 시작한다는데 그럼 전부터 다니고있더라도 수강신청 못하면...
-
현재 07 현역이고 언미물1생1 공부 하고 있습니다공부를 하면 할수록 물리를 할바엔...
-
선물 드릴게요
-
이미지써주세료 4
으하하
-
현역이고 일단 국영수도 할 시간이 모자른데 과탐을 하나 끼고 가는게 맞나 싶네요…...
-
이미지 써주세요 5
라는 어그로로 화1홍보하겠습니다 님들 화학 개쉬워요 얼마나 쉬우면 1컷이 50...
-
얼버기 7
7시에 자서 지금 일어났음요 내일 긴 여정을 떠나야 하는데 큰일났다!!
-
오늘 친구랑 손절했어요 11
이제 남은 친구는 한 명 이 친구마저 사라지면 전 진짜 혼자가 되겠네요
-
이미지 메타 탑승 34
ㄱㄱ혓.
-
내 이미지좀 3
궁금해
-
나죽어
-
많이 늦나요??
-
덕코는 주고..
-
어케되려나
-
탈릅 전 무물보 4
한 번은 해보고 싶었어요 질문 없음 서러운거고 뭐...
-
1. 부산대 밀캠 인식이 어떤가요 2. 부산 내 대학이랑 비교해선 어느정도인가요...
-
25수능이 끝나고 당시 반응은 "물리학1 매우어렵다"이거였음 메가에서 등급컷...
-
뭔 뜻임뇨
-
고2 국어 학평 백분위는 3번 다 백분위 100 원점수 (89 100 98)이였고...
-
등록금으로 다 나갑니다( -4,400,000 ) 거지가 됩니다 다시 돈을 모읍니다 반복 하...
-
고2올라가고 인강들어본적이 없어서 그런데 수1 거의 노베입니다 내신으로 갈거고요...
-
시대 라이브반 3
동내 수학 학원 끊고 시대 라이브 들어보려고 하는데 들을만 한가요? 16만원 정도...
-
나의 이미지는? 11
써주세요
-
네.
-
내일 하루종일노는데 할게없음
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)