컴공 일기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를 선물하세요.
-
모름
-
나뭐없는데 왜 팔로우하시는거지 그냥인가
-
아님 학교마다 다른가요?
-
아무래도 문과 학교니까 이과애들은 별 관심 없을 것 같은데…
-
강의 다 듣는다고 하면 양이 좀 많은거 같은데 나의 능력 부족인가
-
2주차 어싸 풀꺼임? 훑어보니까 ㅈㄴ 거르고 싶던데
-
올해 설맞이 2
설맞이 2026 언제쯤나옴?
-
국4도 있군여 23수능이라 그런거같긴해유
-
완자로 내신대비가 되는 학교가 존재하긴 함?
-
세상에 좆병신이 얼마나 많은 지 깨닫게됨
-
언제부터 공부 시작하실건가요?
-
본인 더프 인최업 10
경제 전국 3등 한 적 있음
-
뭐 더 추천하시나용
-
두명만 더 채워줘요.... 10의 배수여야 마음이 편해요
-
연애하려고 연합동아리 들어가면 됨 거기 들어가서 연애할라고 이것저것 시도해보다 보면...
-
생윤 강의에서 학교 다닐때 어떤 학생이 나이키 신발 훔쳐갔대요 ㄷㄷ
-
-
교뱃 드가자 5
반수도 드가자
-
현금은 좀 준비해놓긴 했는데 어케 되려나
-
청불영화 추천좀 4
고어말고 선정적인거 오늘 히든페이스 봤는데 너무 좋았음.
-
매년 1월은 너무 길다
-
사실 한잔만 한건 아니지만요
-
설맞이모의고사같은 수학 컨텐츠 후기 올리던 사람이 스팽이 어쩌고저쩌고… 묶는게...
-
위액콸콸 하나봐요
-
학기중에는 바빠서 독서를 많이 못했네요..
-
걍 빵으로 보내자
-
학교에 라노벨만 읽는 애 있었는데 국어 재능충으로 1등급 받는거 보고 느꼈음 딴...
-
오늘 ㅈㄴ알차다 2
10시간수면 1시간아침운동 5시간피방 1시간치킨 3시간노래방 ㄹㅇ알차노
-
벨런스 게임 0
ㄴㄱ?
-
문제는 성적표에 믿을만한 자료가 없음 무보정 => 이거만보면 ㄹㅇ 절망편임 보정...
-
수학책 제작중인데 수1 수2 하면 떠오르는 색깔 있으신가요 ㅎㅎ
-
시대 강대s2 0
13143 언미생지 강대스투는 등록일단해놧고 시대도 신청하긴 할건데 시대는 백퍼...
-
대충 잇올 들어가서 뜌따...하면서 상담 1시간 받고 그후로 쭉 공부함 근데...
-
굉장히 효과적이네요 고등학교 3년 내내 놀고 26575... 어머니 감사합니다
-
삼수 할말 3
현역 수시로 건동홍 컴공 갔는데 학고반수했다가 실패함 44266에서...
-
난 아무리해도 1등급이안나와 ㅠㅠ 재능없나봐 이러는데 원래 뭐든지 상위 4%라는게...
-
히히
-
비명문대.jpg 13
팩트)다
-
반수할 건데 노트북 내년에 사도 되나? 아이패드 있음 사야 되면 이번에 출시한 그램...
-
근데 저도 어릴때 책 맨날 읽음 책으로 읽다 맘에 드는 건 원작을 읽고 영화로도 봄...
-
-
구걸 \^0^/
-
불꽃가능?
-
책 좀 읽어야 하는데 10
갑자기 독서 떡밥 보고 자아성찰 해보니까 중학교 직전까지의 독서량이 중학교부터의...
-
전 책 많이봄 6
부모님께서 마인크래프트는 안사주셔도 책은 개많이 사주심
-
애초에 표점 개후하게 주기 때문입니다 그거대로였으면 전 지금 한의예 뚫고 메디컬...
-
억빠 거르고 인서울 + 지거국까지는 이 취급 가능함 그냥 나 어디어디 다녀요 할때...
-
-
참치 많이 든걸로
-
우울해져서 잘래요 16
내년엔 저도 축하받을 일이 잇겟죠
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)