컴공 일기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를 선물하세요.
-
생각보다 괜찮음 말랑말랑한 바밤바 느낌이라 새로워
-
세종대쪽 고속은 높지않은과 대부분이 연초뜨는데 진학사는 -0.xx차이로도 4칸뜨는곳...
-
모르겟는 문제들 너무 많아서 해설봤는데도 이해가 잘 안되는 것 같아서 수분감...
-
이거 될까요? 2
부산 경북 상위 학과입니다. 진학사: 6칸 중하위 유지 중, 마지막에 5칸으로...
-
편의점에서 그만 마실래
-
다들 왜그래요 2
제 이야기라고 한 적없는데....
-
드릴드1 미적분 4
가형30 변형 많나요? 수1 수2엔 가형 변형 범벅이었는데 미적은 안풀어봤네요
-
제 자랑거리 5
그냥 행복함
-
사탐강의 2개정도 듣고 국영수는 절대 안들음 올해 들은 인강이 수백개 기본...
-
사탐ㄹㅇ 뭐하지 6
9과목 중 7과목에 하지마세요가 달리는데 난 사문생윤을 못함 예전에 물화한 것마냥...
-
이름가지고놀리던게 엊그제같은데...
-
전 한 번도 안 봤는데 귀찮지않나 그 시간에 문제로 적용해서 복습한다는 마인드
-
잘못다운받음 3
09래요 이친구
-
주눅 드네 흑흑
-
제곧내 ㅅㅂ대구야ㅜㅜㅜㅜ
-
금요일에 시대라이브들었었는데 그때 부엉이에서 조교선생님이 불러서 ㅠ 1,2분못들어서...
-
믿기지 않음
-
님들 지거국도 못갈 성적에서 건동홍 소신 국숭세단 안정이면 재수 성공한편인가 5
적 어도 서성한을 갈려고 3000박았음. 근데 수학이 현역때도 2는 나오던게...
-
40명 뽑는데 8등이면 발뻗잠 ㄱㄴ?
-
그러나 점수가 좀 남아서 아쉬워 하우에버 이보다 좋은 선택지가 없을 것 같아...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ