컴공 일기260
게시글 주소: https://i9.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를 선물하세요.
-
아니 여기 서울 맞나 물가가 왜이래
-
동국대 전과 0
동국대 고양에 있는 바이오메디캠퍼스 학과에서 서울캠퍼스 학과로도 전과가 비교적 쉬운편인가요??
-
물류센터 개인카페 편의점 직영 가맹 둘다 o 여행사 크리스피크림도넛...
-
부작용이 갑자기 너무 무서워요 정밀한 작업 못 하면 어떡해요 스마일 라식 하려고...
-
실지원 바꾸다 보니까 결국 465로 귀결되어버렸네 원서영역 정상화
-
아오 3
아카
-
이천이 전 양평 이투스임 이전하면서 시설은 훨씬 이천이 나을 것 같은데 쌤이...
-
돈이씨발없어 1
옷도사야하는데
-
뭐임뇨
-
독서 잘하는 사람들도 이해하기 어려운 글은 속발음함 어거지로 없애려고 하는게 아니라...
-
쓰는게 맞나요 상향 최초합 추합 이렇게쓰고 싶은데 더 안하기로 결정해서 부모님이...
-
?.?
-
2시간뒤에뵈요
-
그냥 5만원에 전부 주고 왔네요 지인한테 받아서 물2 앳지, 플로우, 리바이벌 이런거 있었는데
-
계획표 평가좀 10
-
한이든 미든 민주당 수뇌부에 의해 조작된 부정선거로 7
2020년 미 대선이나 2024년 대한민국 총선이 조작되었다고 하는 게 수사로 인해...
-
안녕 10
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
내자리도 있는겨? ㅎㅎ
-
수시반수는 진짜 한번씩 다 찔러보는구나 성공률도 높고
-
그래야 원래 노베였던 연기 ㄱㄴ 네 대박적 상승인척 ㄱㄴ
-
이미지t 커리 탈 생각이고 세젤쉬+개념유형+쎈라이트 -> 미친개념+마플시너지 ->...
-
달달행..
-
169에 69키로라 입학 전까지 60로 빼고 화장이랑 헤어스타일 바꿀 계획임 남녀...
-
[현역 9평 32224-> 삼수 정시 의대합격] 의사 + 국어강사 질문 받습니다! 0
안녕하세요! 어떤 분들은 밀우/밀우네 등으로 저를 알고 계실 수도 있을 것 같아요....
-
친구 걍 풀다가 모르겟어서 풀이 좀 적고 정답없음 쓰고 냈다는데 1차붙었다는디…
-
나군 성대 2
차피 가군 연응통 6칸 최초합이고 성대 공학은 오늘부터 불합권에 최근 앞쪽에만 표본...
-
심심해.. 12
하아 하아아아아아아아앗
-
기만 좀 하겠음 9
사실 나 일론 머스크임
-
시대인제 문항공모 11월 초에 제출했는데 현우진 수학연구소처럼 언제까지 답장준다...
-
질문 받습니다 24
넵
-
바이오메디컬 공학이나 융합생명공학은 못가는거에요??
-
-
과기 숭실 아주 2
공대 희망하는데 세 학교는 입결이나 취업률도 비슷한 편이라고 봐야하나요?
-
심지어 만점자는 2.9퍼나됨 걍 물리는 꿀리가 맞음 물리하고 대학 날먹하자
-
추합이면 그래도 ㅇㅈ 하겠는데 불합이 뜬다는건 아직도 표본이 안 찼다는 소리인가요?
-
장난으로 관련 글 댓글로 이거 달았더니.1년 정지 당했어유... (기존에 정지...
-
쎈 뭐부터 풀어야할까요..
-
인터넷만 함?
-
여대 약대 (이화x, 숙명x) 2학년 다니는 중인데 (요즘 그 여대 맞음..) 학교...
-
연대 과 0
연대 전기전자공학부랑 디스플레이융합공학과 중에 뭐가 더 나을까요??
-
하
-
둘다 안정카드고 둘중 하나 쓰려하는데 여기붙으면 반수한다 하시면 어디가 나을까요??
-
수능 영어 3등급인데 영어영문가서 적응할 수 있을까요..?
-
영화ㅊㅊ해주세요 14
감명깊게 본 영화 뭐 있으신가요 액션 특히 좋아하지만 영화는 가리지않고 다 좋아해요!
-
한덕수 탄핵 때 ‘씨익’ 웃은 이재명…“소름 끼쳐, 해명하라” 與 반발 7
李, 韓 탄핵 항의하는 여당 뒤로 웃으며 퇴장 주진우 “민주당 민낯 보여준 역사적...
-
내신때도 기벡 확통 유기했어서 쎈은 풀리는데 스텝2에서 벽느낌..
-
여행갈거임 3
말리지마셈뇨
-
낙지 궁금한점 4
자전이 최종컷에 비해 더 점수가 높은데 왜 학부는 6칸이고 자전은 5칸임뇨?
-
잘 몰라서 어쭈어봅니다 사탐을 변환점수로 바꾸어서 계산을 한다고 나와있으면 그냥...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ