컴공 일기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를 선물하세요.
-
생윤은 진짜 하루만에 3등급 나올 수 있는 과목임 18
근데 1년 공부해도 벌벌 떨어야 하는 신기한 과목임 ㅇㅇ
-
노베인데 4
수학 공간도형 구체문제보고 구체가 뒹굴뒹굴 굴러가면서 그림그려지는 거 상상해보는게...
-
직접 해봐야 앎 다른조사찾기냐고 이게
-
동사 세사 최대단점 19
만표가 낮음 만점 백분위도 잘 안나오구 만표가 낮은 이유는 국어 수학 공부안하고...
-
아무 생각 없이 과학고 진학해서 열심히 하다 보니 올해 조기졸업 해서 대학에 가게...
-
진학사 1
진학사 6~7칸으로 최초합뜨는데 뽑는인원수에 포함이안되면 추합으로 들어가나요
-
이명학보다 잘가르침?
-
나는 안 보긴 햇는데
-
니네 새해에도 여친이랑 정동진가냐?
-
지금쯤이면 표본 0
거의 다 찬건가요?
-
엄마들끼리 나 태어나기전부터 친했고 지금도 두분은 친하심 엄마친구한테 나보다 한살...
-
양이 많다 적다가 문제가 아니라 1년 동안 할게 없어서 작년 것까지 끌어 쓴다는 거
-
역시 난 비옵창이야
-
사탐ㄹㅇ 뭐하지 6
9과목 중 7과목에 하지마세요가 달리는데 난 사문생윤을 못함 예전에 물화한 것마냥...
-
이러다 까보면 인과계>경영...?
-
집에 윈도우컴은 유물급 노트북밖에 없어서 버벅이다 접수 놓치면 ㄹㅇ 큰일나는데 그냥...
-
업로드가 느려서 작년강의 듣고 싶은데 그냥 올해꺼 느려도 따라가는게 맞을까요?
-
경제랑 생윤 중 하나만 골라서 수능 1등급 받아오라 한다면 전 경제고름 둘다...
-
오 드디어 2
저번엔 파일용량 이슈로 안되더니 오늘은 사진 자르니까 되네
-
배고프네 2
오늘 야식은 써머스비
-
주눅 드네 흑흑
-
죄송해요 0
고대 모학과 방뺄게요 ㅈㅅ
-
정시 인설약 0
도저히 과탐두개는 못하겠어서 물리사문하려는데 너무 애매한가요?
-
요플래 먹을까 6
흠
-
-
이거 왜이럼 5
ㄱ 구하는 과정에서 g(-x) 미분해야되는데 이거 수2 과정에서 미분 못하는거 아님? 합성함수자나
-
ㅈㄱㄴ
-
1. 노먼 종이컵 전화기 회상하는거보고 울뻔했음.. 2. L 그냥 애정캐 데스노트는...
-
나중에 공부 시작하면 김기현 커리 위주로 하려고 오티영상 보고왔는데 기생집 문제는...
-
제 오랜 바램이었어요
-
심심해서 적어보는 대학 입학 후 2년간 경험한 다양한 인간군상 썰 풀어봅니다...
-
25뉴런하고 26뉴런 크게 뭐가 바뀐지 모르겠던데 걍 25뉴런책으로 26뉴런 강의 봐도 상관없나여?
-
윤리쿤 즉 사에카노 남주
-
문제 생긴 것들을 봤는데 이거 좀 외우고 좀 푼다고 늘고 할 친구들이 아닌 거...
-
중대높공에 상대적으로 몰리고 경희시립까지 연쇄적으로 추합 많이 안도는 사태도 생길수잇나요
-
물리학과를 가고 싶기에 사문 생윤을 선택한 나 .
-
화학2 공부법 0
화학2를 이번에 시작하려하는데 대략적으로 어떻게 공부하는 것이 좋을 지 알려줄 수...
-
-
의사분들도 정신과약 많이 드시나요 사람대하는 직업 중에 민원보는 공무원이랑 의사가...
-
미국시민권못참는데 석사따몀 이미 트럼프임기끝남ㅅㅂ 유학비용을 어케벌어야할진 ㅁㄹㅋㅋ
-
난 쉽지 않다고 생각해
-
곧 정시 원서기간입니다. 요새 여러 학생들을 보며 느끼는 건데 학교/학과 선택은...
-
-
현우진한테속음 6
궁극의 뉴런이라묜서 작년이랑똑같구만
-
연애한 지 한 달 된 친구 공부한다고 여친이랑 일부러 헤어지고 기숙사 들어가는 거...
-
왜이렇게 많은 것 같지 자꾸 이러면 불안해 ㅠ
-
설경제 개무섭네 3
2배수 머리꼬리차 45점 ㅋㅋㅋㅋ Cc빔 맞으면 10점이상 까이는건가
-
나진환쌤 지2 0
오늘 처음 들었는데 goat인듯 수업 준비 열심히하시는거 티남
-
최저러였다가 정시로 가게 되어 아는 정보가 없습니다 ㅠㅠ 수시 메디컬 희망했던지라...
-
특히 젊은쌤덜
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ