컴공 일기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를 선물하세요.
-
내일도 안좋으면 병원가야지..., 다들 굿밤되세요ㅜ
-
ㅅㅂ 팔만전자 되는 순간 다 팔아버린다
-
제2외국어 보는반이 분위기 좋다는 말도 있던데요
-
진심 트라우마 ㅜㅜ
-
개념강의가 가장 좋았고 판서좋아인간이라 더 잘 맞았나봐요 풀커리 탔고 수능날 아침에...
-
시ㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣㅣ발 ㅠㅠㅠㅠㅠㅠ
-
되찾아 오자꾸나 가보자 가보자~
-
근데 성적도 재밌어질거같아서 못하겠음
-
초딩인가 중딩때 인형뽑기 오락실 잠깐 유행하고 그뒤로 싹 사라졌는데 디시 우후죽순생김
-
군대 가면 생각보다 내 학벌이 나쁜 게 아니어서 놀랐네요. 1
지방 국립대 문과 출신이라 속된 말로 하위 10%일 줄 알았는데 군대에서는 이것도...
-
슬슬 합격발표일을 위한 마음의 준비나 해둬야겠군요 설날이 코앞인데 부디 어깨 펴고...
-
-
어우 기하가 재밌는데
-
고등수학 개념서 2
기본정석이랑 숨마쿰라우데 중에 어떤게 더 낫나요? 완전 노베고 처음 시작하는 거예요
-
잇올 대체공휴일 4
잇올 대체공휴일이나 임시공휴일에 자율등원인가요?
-
이대남들 다 그런거 아나요? 배운다면 어케 배우죠..?
-
이번에 듣보잡 샀는데 step3 뉴테이션 부분은 건너뛰고 1,2만 해도 상관없죠?...
-
국어 대학전공서적공부법으로1등급쟁취 영어 영강공부법으로1등급쟁취 수탐만 판다 ㅇㅇ
-
만화책도 책임? 2
그럼 나도 어릴때 책 많이 읽었지 그리스 로마 신화 칭기즈칸 삼국지 역사 와이책...
-
아니 그럼 n이 이미 붙은거 더 커져도 상관없으니까 대학만 올리면 되는거잖아? 오?
-
엘베 같이 탐 ㅎㅎㅎㅎㅎㅎ
-
연대 조발하라 7
조발하라 조발하라
-
다시 전과 알아보고 하니까 마음이 편해지네 동아리도 하고 축제도 가고 친구도 많이 사귈거임
-
이거 개천절부터 해도됨? ㅜㅠㅠㅠㅠ
-
-
20으로 알고 있는데
-
수1수2 수분감(수1끝) 미적 검더텅(적분하는중) 작년 설맞이 수1수2 미적 드릴1...
-
걍 좀 걸어서 국밥집 갈까요
-
다들 개인적인 질문(동기 등등....) 받으셨나요? 저는 못받았어가지고...
-
확통 찍먹해봤는데 ㄷㄷ이네
-
화1 3
이거 물1보다는 안고인거같은데 걍쉽게나와서아님? 원과목 최고권위자는 물1으루ㄱㄱ
-
대학 생활 아는 게 아무 것도 없어서 일단 가야하는데 어따 문의함뇨....
-
저 어릴땐 스마트폰 안썼어서 그냥 책만 계속 읽었음 한 9살정도쯤에 책 많이 읽으면...
-
혹시 몇시에 문열고 언제까지 공부할수있나요? 네이버 플레이스에는 10시까지라구...
-
맞팔9해요 7
저도 갈테가 달고싶어요...오네가이시마스
-
돈관리하는 방법 이런거요..
-
나 근데 독서 4
수행평가때문빼곤 3년간 1권도 안읽은듯 ㅅㅂ그래서 내가 2인가
-
왜 많다는 겨 이해불가 미적 말고 많은 게 없는데
-
고3이구여 정시 준비 하고 있습니다 제대로 시작한건 12월쯤 부터고 화작 미적...
-
요즘 꽃힌 노래 0
https://youtu.be/PsO6ZnUZI0g?si=UHWfok_banUHcAYa
-
괜찮을거야.. 아마..
-
ㅈㄱㄴ 뉴런 4월말쯤 끝내고 드릴이랑 N제 벅벅푸는게 베스트?
-
씹덕 동아리 들어갈거야
-
술약 후 혼코노 6
행복한 하루구나 으흐흐
-
확통 사탐으로 인서울 대부분 뚫린다는 거 방금 알게 됐는데, 현역이 학교 다니면서...
-
어떤분은 시종일관 지과목 좋으니까 지가하는 두과목 다하라고만 하네...
-
나뭐없는데 왜 팔로우하시는거지 그냥인가
-
아무래도 문과 학교니까 이과애들은 별 관심 없을 것 같은데…
-
강의 다 듣는다고 하면 양이 좀 많은거 같은데 나의 능력 부족인가
-
2주차 어싸 풀꺼임? 훑어보니까 ㅈㄴ 거르고 싶던데
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)