컴공 일기260
게시글 주소: https://i9.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를 선물하세요.
-
점공 제발 4
약 10명 뽑는 학과에 50명 정도 지원했고 낙지 점공 보니까 30명중...
-
-
정시 등급 질문 5
보닌 05년생 현역인데 중경외시 건동홍숙 경대,부산대 공대(컴공) 정시로 어느정도...
-
-
-
-
이젠점공도안들어온다..
-
일산 메가 퍼플반 하루 다니고 뛰쳐나온 사람임. 첫날 가니까 한 시간 정도 오티하고...
-
승리의 지균러 개추 ㅋㅋ
-
예전에 작성해둔 자료 파일로 첨부하겠습니다. (너무 길어서 워드 파일로 작성한...
-
-
점공도 이제 들어올만큼 들어왔다 조기발표 가보자잇
-
제가 촌에 살아서 관리형 독서실 같은 건 하나도 없고 그냥 현역이들 학교 끝나고...
-
가보자고
-
-
우주의 기운
-
점공도 다 내 뒤로 들어와라 제발 허수 환영
-
-
성대 2
정시 성대 예비번호 몇배수까지 주ㅏㄴ요
-
새해 기운 다 몰아넣는다.....제발요
-
-
농어촌 가능합니다. 어디까지 지원 가능할까요???? 제발 잘 아시는 분들 있으면 조언 부탁드립니다.
-
낙지 표본 지금 3
작년 경쟁률 기준 반 이상이 안들어왔는데.... 이게 가능해? 아무리 라인이 낮아도...
-
낙지 필수임? 0
고속 찐초록이고 컨설팅하시는분이 이거 무조건된다고 장담함 아직 낙지 안샀는데 다들...
-
그거 가지고 싸우는건 아무 의미 없는거 본인들도 알텐데.. 본인이 더 잘 갈수 있는...
-
이번에 수능 쳤고 내년에 또 수능 치는 05입니다 04보다 05가 공부 더...
-
2023교재로 2024 섬개완 들어도 문제 없나요?? 그리고 2023 강의는 안내려가나요???
-
수능만점 받아도 cc 받으면 불합 ㄱㄴ? 그럼 진짜 에바 아닌가ㅋㅋㅋㅋ
-
보ㅈ 0
수시충인ㄷ데 물보정 불보정 각각 어떤 상황에서 유리하게 작용하는거임?
-
그래야 자리가 좀 널널해 질텐데ㅠㅠ
-
낙지3칸 0
낙지 3칸은 아예 쓰질 않는건가요? 그렇게 붙을 확률이 작나용
-
낙지 칸수
-
ㅊㅊ 좀 글고 낙지 젤 비싼 거 예측변동 리포트는 뭐에요?
-
제곧내 가나 둘 다 소신해도 괜찮을까요..!!
-
문과 교차지원 의향도 이씀 반수 생각 중이라 시립대 가고싶은데 일단 희망과는 컴공,...
-
문과 교차지원 의향도 이씀 반수 생각 중이라 시립대 가고싶은데 일단 희망과는 컴공,...
-
모 사야대여?
-
부산대 3
아무과도 못 가나요 ? 국어가 높3에서 낮4로 갑자기 죽었네요 하 2칸 나오고 개 곱창났음
-
국어 - 백분위 97 수학 - 4초반 영어 - 1등급 탐구(사문) 3초 탐구 (정법) 4초
-
-
수능때 뇌정지… 0
거의 5등급 노베에서 재수 6월부터 안정 2~3으로 올렸는데 수능때 재수하고 한번도...
-
문과 정시 라인 0
문과 정시 이정도면 어느학교 갈 수 있나요.?? 부산대 하위과도 가능할까요ㅠ
-
ㅈㄱㄴ
-
ㄹㅇ 간이 배 밖으로 튀어나온듯 만약에 수능 꼴아박았으면 진짜 1달동안 아무것도...
-
내신 던지고 정시 올인한 수능만점자도 서울대 못가는거임?
-
작년 연대 1
작년 연대 정시로 인문계열 가신분 성적말해주실수있나요? 어느정도였는지
-
이게 뭐람,, N수생 방 빼 (주세요)
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ