컴공 일기260
게시글 주소: https://iu.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를 선물하세요.
-
진학사 동점자 4
걍 내가 맨 뒤로 나옴? 모집 요강 동점자 처리기준으로 내가 앞이면 앞인거지?...
-
이거풀어보새요 7
난 너무 찝찝하게풂. 개인적으로 뭐처럼 보이는거 직관으로 미리 찍어놓고...
-
흠
-
가나다 중에 2개만 한 표본들은 진짜 하나 안 쓰려고 그런 거예요 아님 숨기려고...
-
서강대 한양대 4
서강대 경제나 한양대 산업공학과 중 어디로 가는 것이 좋을까요?
-
-
일단 물생이긴한데 물지로 할지 너무 고민돼서 겨울방학동안 인강으로 찍먹해보려고요...
-
인설약 둘 다 메이저약이라 약대에 진심인 것 같긴 한데
-
수열의 귀납적 정의 인정하면 7ㅐ추ㅋㅋ
-
시간 빠르다
-
7말고 2로 지르고싶은데 미친짓이죠 2칸은 많이 힘들겟죠.......
-
칸수가 오히려 떨어지는 건 무슨 경우임?
-
지옥의 눈치싸움 시작 ㅅㅂ ㅠ ㅋㅋ
-
-
1칸짜리 지원하고 물 떠놓고 기도하면 붙더라 진짜임
-
한약학과 라인 7
본인 약대 1-4칸 서성한 애매 성적이고 서울대 안됨 서울대 낮과랑 경희 한약이...
-
-
수1 뉴련 하고있는데 이제까지 끝낸건 시발점, 시발점워크북, 쎈b, 수분감step0...
-
갑자기 표본이 확 빠지니까 개무섭네... 이거 폭나는거 아니겠지..?
-
어떤게 더 어렵나여
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ