컴공 일기260
게시글 주소: https://i.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를 선물하세요.
-
탐구 실모 풀고싶으면 하루종일 이런저런 공부 다 쳐내고 피곤해 죽겠는 타이밍 <<...
-
시발점 + 워크북 이 낫나요 아님 시발점 + 쎈b가 낫나요 ..! 수능 성적은 백분위 57이엿습니다
-
저는 여자인데 일단 진로가 없구요 수능때 물화는 선택안해서 거의 잘 모릅니다 일단...
-
지금 낙지 110명대면 폭각임? 아님 걍 컷이 높아서 안들어온건가
-
리트서바... 집에서 많이 먼 곳 걸렸음 공부할 게 산더미다 보니 갑자기 가기가 많이 싫어져서 고민
-
이거 세금때면 5-6억?
-
정시 재수 가능할까 10
ㅇ
-
5칸 1
20명 뽑는 학과입니다. 괜찮을까요..?
-
30대 후반 온리 한의대 확통 사탐될까요 . ㅜ 쌩노베 미적분 개념 커리 추천 부탁드려요. 4
온리 한의대 목표로 입시판 들어온 30대입니다. 문순이라서 확통+사탐으로 인문...
-
고속에 점수 입력하면 그 학교 점수로 몇점인지도 알려주나요??
-
현재 수1 어삼쉬사 수열부분 풀고있는데 어삼쉬사 -> 수분감 step0으로 가는게...
-
연세대학교, 건국대학교 여기는 안하면 바보빙딱입니다 ㄹㅇ ㅋㅋ
-
가능할까요?
-
전 1월에 동남아 갑니다
-
여자친구랑 싸웠어요 13
담배때문에 싸웠는데 어떡하죠? 전 하루에 1갑은 펴야하는데 여친은 끊어라 하고 적게...
-
30 31 32 35 36 37
-
좀 별로임. 경양식이 낫다
-
잘 구해지면 올릴려고 하는데 안구해지면 걍 오르비에 조리돌림 당할거 같아서
-
문과 투표 0
어디가 좋을까요?
-
단국대 천안캠 상명대 천안캠 경북대 상주캠 경상국립대 제주대 순위 알려주실 수 있나용
-
사탐 백분위 98이랑 같네?? ㅅㅂ 사탐런이 맞았네
-
언제가 시즌이죠?
-
자신만의 긴장푸는 방법이 있으면 좀 알려주셈
-
집모딸실컷치다가 쳐망한사람이한트럭임 넵
-
내일 리트서바 갈말 25리트 풀엇슴
-
아 좆됐다 계속 쌓여만 감
-
다군 신설학과 0
6칸 추합인데 신설된 학과라 불안해서요. 안정으로 하나 써야하는데 가나군 중에 하나...
-
폭력이에요...
-
진짜개꿀빠네
-
도표싫어 생윤 사문 담뇨단 10만명이 도표 3문제 한번호로 내려줌 ㅇㅇ
-
26수능 치는 현역입니다 올해 여름에 처음 미적분 뒷단원만 대충 훑었고, 겨울에...
-
기하에는 3가지 단원이 있습니다 이차곡선, 벡터, 공간도형 두번째는 벡터입니다...
-
18번틀 98점이라니
-
지금 과탐 1~2찍는사람들이 옮기는거보다 그거보다 실력 모자란 사람들이 옮기는게...
-
스나 추천받음 0
13323 서성한중에 하나 지르고픈데 어디 지를지 추천좀 문과임
-
문제 안 풀려서 30분동안 낑낑댔는데 의대생 혈육한테 물어보니까 좀 끄적이더니 바로...
-
이천 이투스 갈까 하는데 이전하기 전이 양평이었대서
-
작년 경쟁률과 비교했을 때 표본이 확실히 적은 것 같은데 1. 아직 안 들어온...
-
이제 고3되는 07년생입니다. 내신으로 생명을 안했지만 수능으로는 보려고 하는데...
-
진학사 4
여기 9명뽑는관데 예상모집인원은 왜 12명인거예요? 추합권은 20등까지라뜨던데
-
선지를 똑바로 안 읽어서 두 문제나 틀린 사람이 어디있냐구요?? 이런 ㅅㅂ 78번...
-
그리운 오르비언 7
날라다니는 가오리님 공부하기시로님 치케님 더 있는데 여기까지
-
생리하나 11
존나 예민해지네
-
https://orbi.kr/00037136388 이분 공부법으로 900점을 쟁취해야지
-
저는 3.0 받음
-
피곤함 6
잘까
-
진짜 이뿌당 의대생이 너무이쁜데 ㄷㄷ
-
이게 과탐 올해 2등급 이상들도 생각보다 꽤 많이 사탐가는거같은데 잠재적 1등급...
-
교육청 기출 0
수분감은 평가원 기출만 있는데 교육청 기출은 안봐도 되나요?
-
도란의 인생훈수 0
내년에는 밥먹는 시간, 자는 시간, 게임하는 시간을 줄여라 자는건 7시간이면...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ