컴공 일기260
게시글 주소: https://h.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를 선물하세요.
-
이미지메타 편승 20
이사랑노래가싫어~다신안부르리~~~
-
내일도 수고하세요
-
나도 이미지 써줘요 21
-
시대인재 모의반 9
모의반이 7월에 수강신청을 시작한다는데 그럼 전부터 다니고있더라도 수강신청 못하면...
-
현재 07 현역이고 언미물1생1 공부 하고 있습니다공부를 하면 할수록 물리를 할바엔...
-
선물 드릴게요
-
이미지써주세료 4
으하하
-
현역이고 일단 국영수도 할 시간이 모자른데 과탐을 하나 끼고 가는게 맞나 싶네요…...
-
이미지 써주세요 4
라는 어그로로 화1홍보하겠습니다 님들 화학 개쉬워요 얼마나 쉬우면 1컷이 50...
-
얼버기 7
7시에 자서 지금 일어났음요 내일 긴 여정을 떠나야 하는데 큰일났다!!
-
오늘 친구랑 손절했어요 11
이제 남은 친구는 한 명 이 친구마저 사라지면 전 진짜 혼자가 되겠네요
-
이미지 메타 탑승 34
ㄱㄱ혓.
-
내 이미지좀 3
궁금해
-
나죽어
-
많이 늦나요??
-
덕코는 주고..
-
어케되려나
-
탈릅 전 무물보 4
한 번은 해보고 싶었어요 질문 없음 서러운거고 뭐...
-
저한테 많이들 쓰시던데 귀엽다는 뜻인가
-
1. 부산대 밀캠 인식이 어떤가요 2. 부산 내 대학이랑 비교해선 어느정도인가요...
-
25수능이 끝나고 당시 반응은 "물리학1 매우어렵다"이거였음 메가에서 등급컷...
-
뭔 뜻임뇨
-
고2 국어 학평 백분위는 3번 다 백분위 100 원점수 (89 100 98)이였고...
-
소신발언 0
솔직히 심찬우T 김상훈T 윤성훈T ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ ㆍ...
-
질질 5
흘리기
-
등록금으로 다 나갑니다( -4,400,000 ) 거지가 됩니다 다시 돈을 모읍니다 반복 하...
-
고2올라가고 인강들어본적이 없어서 그런데 수1 거의 노베입니다 내신으로 갈거고요...
-
시대 라이브반 3
동내 수학 학원 끊고 시대 라이브 들어보려고 하는데 들을만 한가요? 16만원 정도...
-
나의 이미지는? 11
써주세요
-
네.
-
내일 하루종일노는데 할게없음
-
나는 무엇을 하고 잇는 것인가... 책값과 패스값으로 얼마를 쓰고 잇는가...
-
어차피 대충 결과가 보이지만 어쨌든 입학처에서 보고싶다!!
-
ㅈㄴ 안 오름 나 댓글머신인데
-
-
[칼럼] 연세대학교 조기발표 일정에 대한 심층 분석 63
오르비 계정은 만에 하나 무언가 입시에 문제가 생길 것을 대비해 공론화 목적으로...
-
김준 풀이 3
김준 풀이 체화하려면 크포 문제 계속 반복해서 풀고 듣고 풀고 듣고 하는게 좋나요?...
-
그의여자친구는 먹던밥을뱉었다
-
반려는 또 뭐임
-
-
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
뭔가 나의 거대한 주식같은 느낌임
-
현역이고 3등급이라 기출도 어렵게 읽힘 어디서 수특이 쉬운 편이라는 말 들은 것...
-
고냥 고렇던데
-
들어가볼까 흐흐
-
이게 다 노박사 때문이다
-
올해 다군 추합 0
외대 경영 추합 얼마나 돌까요?
-
ㅈ반고 0
ㅈ반여고에서 미적 계속 전교1등이었는데 작수 미적 4개 틀림 히히 ….
-
비행기랑 빙고ㅆㅅㅌㅊ
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)