컴공 일기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를 선물하세요.
-
코로나 터져서 반에서 졸업장만 받고 바로 하교함 부모님? 못오심
-
와 고등학교를 졸업한 틀딱들이 있군아
-
무슨 기분일까
-
찐따 점심시간편 2
남들 급식실갈 때 몰래 나가는 척 화장실 들렀다가 교실로 돌아옴 그리고 혼자남음...
-
나 빼고 다 가짜임 오르비에 진심이ㅜ없음
-
2025 1학기 다니고 2학기 휴학 2026 군-대 2027 2학기에 복학...
-
본인 이렇게 3일 살아봄 그런 다음에 제주 내려옴. 혼자 부산 가서 진짜 국밥만 먹고 온 거임
-
다 레파토리가 똑같음
-
ㅉㅉ 잠복수사에 당하다니
-
과외 구하는 칸에 잘생기거나 예쁜 사람 사진 있으면 한번씩 확대해봄ㅋㅋ 님들도 이럼?
-
알려주겠다 6
흐
-
나도 성적 인증 해볼까나 ㅠ
-
제가 아프니까 3
친구들이 아주 신이 났네요 정말 행복해요
-
저는 일단 무조건 베야해요
-
교실에서 부르더니 널좋아하는것같은데 사귀고싶은건아니랬어요 이거 어장관리당한건가요
-
저 메이플도 잘 못하는 흙손이에요
-
혼밥의 제일 큰 문제는 14
가게 주인이 눈치를 준다는 거임 나도 알빠노 하고 싶은데 저번에 가고 싶던 곳이...
-
이건 치과를 가야하는건가요 정형외과를 가야하는건가요
-
150명 대형과이고 지금 50등에 6칸 최초합입니다
-
이제뭐하지 14
애니프사도했는데
-
수능 팁 줘 3
응
-
이 새끼 때문에 내 수면 패턴이 ㅆ창남 ㅋㅋㅋㅋ
-
입결만 봤을 때는 '당연히 홍대가 더 낫지 않을까..'라는 생각이 들긴 합니다...
-
다들 이상한 드립 치기 좋아하지만 고수들이 항상 있음
-
나도 재능 좀 나눠주지
-
찐따메타임요? 20
잠안와서 들어와봤는ㄴ디… 그럼 다들 자기가 겪은 찐ㄸ썰좀 댓글에 풀어주세요...
-
최신 노래 들어야겠다
-
나따위가말을붙일급이아니구나
-
천지창조 ㅇㅈ 7
왜 저러고 찍었을까 대체
-
굳이 뽑으면 고2때 푼 마플시너지..? 기출만 1년내내돌림
-
이상형 11
반박 불가 여돌 1황
-
지보로 1
?
-
남고였음.
-
N제보다 고3 자이 푸는게 낫겠죠,,?
-
국어 과탐은 뺏음 이유는 묻지 마
-
빨간머리 잘어울리는사람 빨간옷 잘어울리는사람 얼굴에 홍조 있는사람 팔꿈치, 손 마디 빨간사람 흐흐흐
-
자러감뇨 1
다들 행복한 새르비 하셈뇨
-
이나경전남친(60만중1명)
-
아니근데다들 10
이상형물어보면 뭐라 답하나여
-
오늘은 여기서 끝. 10
나의 정체에 수많은 물음표를 달고 있을 그대들에게 안녕을. 꿈에서 만나.
-
샤 3
인 미 N 제 깔 깔
-
이거레알
-
기차지나간당 17
부지런행
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ