컴공 일기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를 선물하세요.
-
제곧내
-
수학질문 7
정적분의 위끝과 아래끝이 상수로만 존재하면 그 정적분은 미분하면 0이되는 그냥 상수인건가요?
-
얼굴은 가려서 내도 되는건가요? 평생 아무도 보지 않았으면 하는 추악한 여권사진이...
-
드릴드1 미적분 4
가형30 변형 많나요? 수1 수2엔 가형 변형 범벅이었는데 미적은 안풀어봤네요
-
08 투투 0
수능 물2 화2 44점(백분위 91 95) 인데 화1 만점권이 화2로 많이 튀었다는...
-
티원 - 페이커 젠지 - 쵸비 KT - 비디디 (재계약을 2년이나 할줄...
-
추천 좀..
-
과거의나 이 죽일놈의새기야 웬수도이런웬수가없다
-
화 미 영 생 지 백분위 79 92 2등급 100 88 경희대 공대 라인좀 잡아주실...
-
갓경? 지읒경? 25
이러면 갓경이 많겠지??
-
신혁슨상 개강하는겸 내일부터는 진짜 공부 시작함
-
많이들 하는 걸 수도 저는 일단 안 했어서... 대충 오일러 등식이랑 뜌뜌따이 해서...
-
힘내자 ㄹㅇ
-
정말 열심히 했는데 떨어지는 사람들 보면 너무 안타까움 그리고 그게 나의 미래가 될까봐 두려움
-
이름가지고놀리던게 엊그제같은데...
-
존나오네씨발
-
사문지1 하는게 맞나? 사문경제 할까? 아니 왜 다들 지구를 계속 하라 하지?...
-
로스쿨 목표 칸수 같음
-
제 점수는 690입니다
-
수능 수학 준비 할 때 수 상하 내용 현우진 선생님 공통수학1,2 노베만 들어도 커버될가요?
-
18분 남으셧네요 ㅎ
-
-
흠 진짜 왜 사는지 모르겠네
-
무슨 연말 파티? 하긴 스토리에도 죄다 스테이크 굽고 난리 났더라 나만 또 침대에...
-
자작 독서론 [논리학을 독서에 활용하는 방법] 해설 6
오늘로부터 정확히 7일 전, 저는 논리학을 독서론에 접목시킨 자작 지문을...
-
띵곡추 1
띵곡이에요
-
-
뽕 차오르네 2
펌핑댓 펌핑댓 펌핑댓 x360
-
아님말구
-
흐으으으응...
-
빠답만 있던데 하…….. 걍 문제집 하나 살까
-
정법이 경제보다 타임어택 덜 하고 개념 양 꽤 많은 편인가요?
-
댓글에 이유도 써주시면 감사하겠습니다!
-
올해 1학년이 끝났는데 아직 해야할 것은 많이 남았어요. 오랜만에 왔다고 생각했는데...
-
인기가 많은 이유가 있나요? 알려주세요 제가 공대를 잘 몰라서 ㅠ
-
수1 겨울방학 예습 할건데 이미지쌤 풀커리 ㄱㅊ나요?
-
콴다 하고싶다 5
빨리 조발해서 사문 도표 벅벅 풀어주고싶음 ㅜ 영어 빈칸은 또 얼마나 야무진데 근데...
-
질문받아요인데 8
심심한데 롤에 대해서 아무거나 질문해보세요 롤 게임함?? -> 안함 LPL은 안봄
-
1학년 4.5 만점 기준 4.3이상 반드시 받고 싶은데 뭐해야할까요 고등학교때...
-
이지역에 적백 둘 통백 하나 (현역기준) 적백이 둘다 학원엔 관심 없음 진짜...
-
정법 vs 경제 5
ㅈㄱㄴ 과탐 21이면 ㅇㅇ
-
피넛 운동 안한 이유가 란도 운동안해서라고 하니까 란도 대뜸 나 죽으면 형도 죽어?...
-
Hi 7
-
부경충전정도는 그나마 의평원 유예해줄 확률 있을까요? 치대하나 넣어야하나 고민되네요ㅜㅜㅠ
-
고대 어문/한국사학과 쪽에 자리 있을까요?
-
서성한-> 반수 발사대 스카이-> 의대 발사대 ㅇㅈ?
-
내가 느낀 바는 1. ~30만원 (본인 현재 상태) 사실상 부모님 집에서 얹혀...
-
갓띵곡추 5
-
안녕하세요 12월초부터 수학 시작한 쌩노베 입니다 중학교때부터 수학을 안했다보니...
-
다군은 학과,학교 수가 적기에 과마다 표본들이 많이 몰려있다고 알고있습니다. 진학사...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ