컴공 일기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를 선물하세요.
-
션티 바보 0
노트북으로 대성 들어가서 션티 숙제 자료 프린트하려고 하는데 4개 어플 다운받으라구...
-
단지 외모가 99%를 차지함 그래서 나는 이미 물건너감
-
더욱 발전한 통번역사가 되기 위한 몸부림 크카카캌ㅋㅋㅋㅋ
-
사탐런 1
님드라 .. 나 이과생 정시러인데 약대나 치대를 목표로 하고있거든 오늘 작년...
-
음음.
-
흐흐흐흐흐흐흐흐흐흐흐흐흐흐흐흐흐ㅡㅎ흐흐ㅡ
-
논술대비 학원에서 저는 이전 학교인 고려대 과잠을 입고 다녔어요. 일명 고뽕.....
-
https://xurl.es/4stnb
-
그동안 누적으로 따지면 꽤 많긴 하겠네요
-
여러분이면 수학이 아까워서라도 반수하실거 같은가요?
-
민우씨 회당 출연료 5000만원 주사면 나가 드릴게요 ㅋㅋ
-
-
개념은 학원 다니면서 하고 있습니다. 그래서 미적 개념 바로 다음 강의 들을...
-
해볼까??.. 8개월 정도 사겼어 그때는 얘랑 연애하는게 솔직히 좋게표현하면...
-
복전에 포토샵과 에펙 수강할 수 있는 수업이 있었다 0
애니메이션 동영상 제작 해보는게 버킷리스트 중 하나라 심장 쿵덕대는중
-
어어 기침난다 4
독감은 아니어야 한다...
-
확통은 개정 이후껀 아얘 안 풀어봄 골수 미적러다 이거야
-
예비고3 언미물생인데,, 고2모고 기준으로 국영탐탐은 1컷, 수학은 백분위...
-
그냥 들어. 6
에메 신곡 많관부.
-
중대ict 0
몇바퀴 예상하시나요 353인데 붙을 확률 몇임?
-
오랜만에 허접 그림 올립니당... 그림 연습도 할 겸 오르비하다 재밌는 게시글...
-
미기확 2
3도류 드가자
-
기하에 벽 느낀 문제 23
-
서울대식 - 인문 361.8 자연 362.3 연세대식 - 인문 646.75 자연...
-
무진기행 0
충격적이네
-
-
확통 재밌는데 10
진입장벽도 거의 없고 개념이랄 것도 없고 발문 따라 케이스분류만 하면 되어서...
-
신종 플러팅 2
내일 써본다
-
난 왜 중등 수학 과외 보다 고등 수학 과외가 더 편하지... 3
이거 저만 그런가요..?
-
졸려요 4
졸려요 으억
-
사회적 지능이 낮은 사람들은 대체 왜 그러는 거임?? EQ 박살난 사람들은 내가...
-
이건 좀 혹하는데
-
그냥 쎈이나 자이 가지고 과외하려고 했는데 조금 눈치보이네요
-
난 뭔가 0
사탐9과목 과탐 8과목 미적분기하 다 해보고싶음
-
PH 중화반응 식초 기체추론 동위원소 양적관계 몰농도 산화수 짜맞추기 등등...
-
숙대랑 숭실 수시 어문계열로 둘 다 붙었는데 로스쿨 쪽 생각이 있어서 숙대...
-
보통 쉬운 편임 다 주어져 있을 확률이 높은 거라
-
학벌을 떠나서 지능이 낮은 사람은 진짜 만나기가 쉽지 않음 근데 학벌이 어느정도의...
-
면학실에서 아침 공부하다가 쥐를 보았어 바퀴와 돈벌레는 기숙사 바닥에서 여럿...
-
아침저녁으로 4시간씩 끊어서 두 번 자네요
-
재밋는 미연시 게임 중 13
두근두근 문예부
-
인하공전 항공운항과 스튜어디스 지망생 분들이라 키도 크고 외모도 ㄷㄷ
-
진드기나 개미같은 작은 벌레가 더 무섭던데
-
사귀다가 군대가면 좀 그럴거같아
-
학벌좋고 외모좋고 성격좋은 사람들 꽤 있음 ㅇㅇ..
-
얘 내년에 입을 과잠을 내가 선택한다고 생각하니까 소홀히 할 수가 없음 ㅋㅋ
-
68 95 99.7 10
보통 신뢰구간 구할 때는 a=0.05를 쓰죠 점공에서는 예측 구간이라고도 합니다
-
제목 그대로 입니다. 문닫고라도 들어갈 수 있을까요?
-
대학을 더 잘가던데 ㄹㅇ루
-
기차에서 잠안올것같은데 유튜브영상보면 멀미나나여?? 기차별로안타봐서몰라여..
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)