컴공 일기260
게시글 주소: https://wwww.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를 선물하세요.
-
고2올라가고 인강들어본적이 없어서 그런데 수1 거의 노베입니다 내신으로 갈거고요...
-
시대 라이브반 1
동내 수학 학원 끊고 시대 라이브 들어보려고 하는데 들을만 한가요? 16만원 정도...
-
나의 이미지는? 9
써주세요
-
네.
-
내일 하루종일노는데 할게없음
-
나는 무엇을 하고 잇는 것인가... 책값과 패스값으로 얼마를 쓰고 잇는가...
-
미미미누 영상 보는데 입에서 침이 나와
-
어차피 대충 결과가 보이지만 어쨌든 입학처에서 보고싶다!!
-
ㅈㄴ 안 오름 나 댓글머신인데
-
-
[칼럼] 연세대학교 조기발표 일정에 대한 심층 분석 6
오르비 계정은 만에 하나 무언가 입시에 문제가 생길 것을 대비해 공론화 목적으로...
-
김준 풀이 1
김준 풀이 체화하려면 크포 문제 계속 반복해서 풀고 듣고 풀고 듣고 하는게 좋나요?...
-
히리이ㅣㅇ ㅠㅠ
-
그의여자친구는 먹던밥을뱉었다
-
부자가 된 기분
-
반려는 또 뭐임
-
노벨피아 추천좀 6
심심해
-
-
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
뭔가 나의 거대한 주식같은 느낌임
-
현역이고 3등급이라 기출도 어렵게 읽힘 어디서 수특이 쉬운 편이라는 말 들은 것...
-
고냥 고렇던데
-
들어가볼까 흐흐
-
이게 다 노박사 때문이다
-
올해 다군 추합 0
외대 경영 추합 얼마나 돌까요?
-
ㅈ반고 0
ㅈ반여고에서 미적 계속 전교1등이었는데 작수 미적 4개 틀림 히히 ….
-
비행기랑 빙고ㅆㅅㅌㅊ
-
덕코 달달하네 4
-
윤측 "공수처, 탈취한 도장으로 문서 위조…초유 사태" 1
[이데일리 백주아 기자] 윤석열 대통령 변호인단이 고위공직자범죄수사처(공수처)와...
-
https://skribbl.io/?LPC4Nob2 ㄱㄱ
-
재종이라면 어딜 가야하고 기숙이면 어딜 가야하나요 추천 좀 해주세요 ㅜㅜ 정보가 하나도 없습니다
-
5인 1방 2
ㅋㅋㅋㅋ
-
보관은 어디다 해요? 냉장고? 실온?
-
저는 4월에 있는 세무사 1차를 치래요 한달에 한 과목씩 끝내야 할 판인데 ㅅㅂ
-
현역정시삼룡의 0
부럽다
-
일월 언어연구소입니다. 법학 지문을 어려워하는 학생들에게 도움이 되길 바랍니다.
-
인간 vs ,사람 14
뭘 더 좋아하시나여
-
근데 내 주변엔 밥값 2만원 넘어가면 그 돈이면 실모가 몇개냐고 할 새끼들밖에...
-
???☠️☠️??????????????? 간절 간절 간절 제발 제발 제ㅂ발
-
https://skribbl.io/?LPC4Nob2 캐치마인드 비슷한건데 그냥 링크 들어오면 됨
-
안녕하세요. 제가 수학 과외 수업 때 사용하는 자료 공유드려요! 제가 그동안 수업...
-
무물보 28
날마다 오는 기회입니다
-
수학 노베 개념 2
학원에서 수업듣고, 학원 교재인 수학의바이블 풀고 개념 단권화해서 외우려는데...
-
이불 밖으로 손 잠깐 꺼냈다고 이렇게 추울 수가 있나...
-
누구듣ㅈ..ㅣ 작년에 3 4 왔다갔다 함
-
수1 수2는 시발점 사놓았던거 다들었는데요 솔직히 볼륨 ㅈㄴ커서 (+필자 본인 노베...
-
멋이 다 흘러 4
흘러서 넘쳐
-
제발
-
https://xurl.es/4stnb
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)