컴공 일기260
게시글 주소: https://h.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를 선물하세요.
-
수의대 n수생 2
지거국 수의대 입학예정인 06입니다 지방 메디컬가면 n수 많다는데 보통 현역이...
-
오히려 불확실하니까 기회의 땅 아닌가
-
아 좀 꺼지라고!!!! 연고대에서 내려오는거같은데..
-
가군 고민)연세대 공대vs 경제vs 고대 자율 전공 4
어디 가는게 나을까요? 올해 사탐런 했고 공대는 타대학 1학기정도 다녔습니다. 딱히...
-
내자리도 있는겨? ㅎㅎ
-
그래야 원래 노베였던 연기 ㄱㄴ 네 대박적 상승인척 ㄱㄴ
-
진짜신기하네 엄청많뇨
-
ㅅㅂ 인싸들 4
친구 없다면서 연말 저녁이니까 다 놀러나갔노 글 리젠이랑 조회수 속도 봐라....
-
뭐지
-
바이오시스템의과학부 식품공학과 생명과학부 바이오의공학부 찾아봤더니 다 거기서 거기고...
-
(다)군 싸움인데요… 외대 경영은 60%, 건대 미컴 53% 뜨네요.. 어디 쓰는게...
-
쓸 건 아니고... 애초에 수능도 안 봤고...
-
노력
-
시발 걍 약대 쓸란다 뭔 내 분수에 치대를..
-
큰일낫네요ㅋㅋ 5
어디까지 ㄱㄴ하다고 보시나요?? 탐구때문에…어떻게 해야할지 모르겠네요 ㅠ…
-
지금 낙지 110명대면 폭각임? 아님 걍 컷이 높아서 안들어온건가
-
고속에 점수 입력하면 그 학교 점수로 몇점인지도 알려주나요??
-
군대에서 혹시 흔한가요? 저도 딱 그 케이스라...
-
일단 물생이긴한데 물지로 할지 너무 고민돼서 겨울방학동안 인강으로 찍먹해보려고요...
-
내일 리트서바 갈말 25리트 풀엇슴
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ