컴공 일기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를 선물하세요.
-
이상형 11
반박 불가 여돌 1황
-
지보로 1
?
-
남고였음.
-
N제보다 고3 자이 푸는게 낫겠죠,,?
-
국어 과탐은 뺏음 이유는 묻지 마
-
빨간머리 잘어울리는사람 빨간옷 잘어울리는사람 얼굴에 홍조 있는사람 팔꿈치, 손 마디 빨간사람 흐흐흐
-
자러감뇨 1
다들 행복한 새르비 하셈뇨
-
이나경전남친(60만중1명)
-
아니근데다들 10
이상형물어보면 뭐라 답하나여
-
오늘은 여기서 끝. 10
나의 정체에 수많은 물음표를 달고 있을 그대들에게 안녕을. 꿈에서 만나.
-
샤 3
인 미 N 제 깔 깔
-
이거레알
-
기차지나간당 17
부지런행
-
-
반수 망하고 나군에 지금 학교(부산대/경북대) 하나 넣었음 이때도 낙지랑 이것저것...
-
라떼는... 0
점심 시간 때 나야나 음악 방송으로 맨날 나오고 그랬어
-
물론 2학년때부터 하루 4-5시간씩 했다는.... 고3때는 최소 11시간
-
102%정도 차지중이야
-
나 진짜 문찐인게 17
소녀시대 빅뱅 gd 티아라 트와이스 태양의 후예 해품달 등등 드라마는 본적 없고...
-
그거 보고 몇일 뒤에 재수하는친구 카톡프사가 오르비에 올린 인증사진으로 바뀐적 있음...
-
ㅇㅋ 진짜 변명 25
내가 프랜차이즈 카페를 잘 안 가서 그런 거임 나 보통 편의점 가서 레쓰비 마심 ㅇㅇ
-
아 목 아파 3
물 2000리터 마셔야지
-
ㅇㅈ 10
-
학교 담임 쌤이 점심 시간 때 노래 틀어주곤 했음 초딩 때 애들 다 아이즈원이나...
-
저는 경제학과에요 19
근데 이것은 사실일까요
-
모솔임
-
뭐해야할지 모르겠어서 걍 롤체 하는 중 그냥 처음부터 다시 할까
-
밝은옷이 잘어울림 하늘색같은거
-
논술 학원 1
대구에 논술 학원 추천 해주세뇨..
-
한명제꼈다 야호
-
사람은 참 간사함 12
직년에 00대면... 어느 과나 가지 하던 난데 막상 안정이 뜨니 안 행복함. 더...
-
내가 스벅을 안 가 ㅇㅇ
-
대치 시대 대기 0
안가람t 공통 대기 걸었는데 200번대라고 하시더라고요 3월전까지 빠질 수 있을까요?,,
-
으휴 소통 단절하는 mz들
-
-
메가고 시대고 왜 일을 안하나 했네 이제 월요일이 된 거구나
-
열등감때매 강의 못 보겟음
-
나는 반모를 안다 ox 21
ㅇㅇ
-
작가 사람아니야 ㅠ
-
뭐지다노
-
이쁜 짤 좀여 9
3D
-
ㅈㄱㄴ
-
반수학과다.
-
씹어먹어도 되나요? 이미 먹고 물어보는거긴 함
-
돈 들어 (사실 동물을 별로 안 좋아하는 거긴 함)
-
2시네 0
이제 일어나야겟네..
-
너무 많으면 중간에 끄늠 ㄱ
-
껄껄껄
-
https://link.yeolpumta.com/P3R5cGU9Z3JvdXBJbnZp...
-
Odoriko
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ