컴공 일기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를 선물하세요.
-
07들 손 12
가짜07말고
-
능력 솔까 부러움 ㅠㅠ
-
닉변하고 싶어서 울엇어 10
집이 호수가 됏어
-
(올해까지만 짐승마냥 살겠다는 뜻)
-
옛날에 3
애들이랑 모여서 내가 사는 동네 모든 빌라 다 벨튀해봄
-
조별과제 때 70장 분량의 PPT 혼자 맡아서 만들기... (놀랍게도 다른 조원들은...
-
-
설경됨?? 6
내신 cc 언 확 생윤 윤사 백뷴위 97 98 1 99 99
-
이럴때 무물보 20
사람 많을때
-
심심하길래..
-
몬스터보다 카페인 짭짤함 다들 이거드셈ㄱㄱ 스누피를 이은 놀라운 240카페인
-
17살 스펙 ㅁㅌㅊ? 18
이쁨 가출함 아이 둘 아이 아빠 도망감 눈 반짝거림
-
-
음음
-
스펙 평가 좀 11
수능 본 적 없음
-
-
모르겠다 정말 1
남들 진작에 끝낸 입시 왜 붙잡고 있는건지 결말은 무엇일까...... 11수를...
-
예를들어서 대학1학년때부터 8년동안 연애해서 이제 곧 결혼 앞둠. 근데 연인이...
-
지금이 그때보다 더 불행해 침대에 무기력하게 누워있는 내가 아니라 목표를 향해...
-
[기회균형 정시 전형] SKY / 메디컬 기회균형 정시 지원 전략 1
https://orbi.kr/00069269373/%5B%EA%B8%B0%ED%9A%...
-
전자기 유도에서 자기장이 일정하고 회로가 움직이는 건 로렌츠 힘으로 설명하던데 그럼...
-
나 심심행
-
ㅜ
-
혹시 따로 쓰는거/방법 있으면 추천좀 해주세요ㅠ
-
-
본인 루틴: 7시 기상7:50분 공부시작7:50~12:00 공부 (사이에 쉬는시간...
-
근소한 차이로 제가 이김 ㅋㅋ
-
인증해보고싶은데 5
특정될까보ㅓ 무서움…. 약간 눈매가 안흔한 눈매라 더 무서움뇨…
-
밸런스 게임 12
오르비에 걸맞은 건전한 투표 전제 : 반수 안하고 쌩으로 조져야됨
-
안재밌어 그만해줘 제발
-
어디서 재미를 느껴야 하냐
-
고백은 하고 못사귄다하셈
-
-
겨울이 가고 2
봄이 찾아오죠
-
라는 생각이 듬요
-
로맨틱 겨울 0
을 느껴보고 싶군아
-
고런건 없다. 나눈 아무것도 안햇다
-
솔직히 수능커뮤에서 얼굴인증 하는건 좀 아니지 않나? 16
수능커뮤니티에서 막 얼굴인증을 하느니 마느니 솔직히 저는 좀 아니라고 봅니다...
-
나한텐 오르비언들이 있는걸
-
님을 좋아할 수도 있는 이성에 대한 당신의 생각 : 아 얘는 좀…. 님이 좋아하는...
-
중딩 옯붕아 06 위로는 다 삼촌뻘일 텐데... 놀아주느라 고생이 많다 수고해라
-
근데 골프채로 두들겨 맞는다고 보심됨요
-
알바생 누나 (도내s급 쿨뷰티 미녀임) 가 잠깐 얼타다가 "덕..뭐라고요 손님?"...
-
결핍-지향 4
-
음... 무슨 메타가 좋을까
-
언미물1화1 원점수 94 88 2 42 47 물1 계속 1이었는데 수능에서...
-
중딩들이 극성이긴 해 25
여자는 ㅈ도 안 어울리는 화장에 축제 때마다 눈살 찌푸려지는 복장 입고 나오고...
-
ㅋㅌㅇㅈ 3
ㅋㅋㅋ...
-
ㅇㅈ 5
귀엽죠.. 이름은 페라고늄 트리스테 응애식물이에요
-
하고싶긴 한데 정말 맞는 사람 없으면 안할듯
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ