컴공 일기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를 선물하세요.
-
와 걍 떨어질 각이 보이는데요 변표 발표 직후 170등이었어요 진짜 폭나나
-
-
고려대가 밉다 6
고려대만 없었더라면.. 지금보다 5배정도 행복했겠지..
-
3,6,9,수능은 다 풀어봄
-
당신이 투과목을 해야 하는 가장 근본적인 단일 이유 16
물화생지 모두 2가 1보다 재밌음 재미goat을 하셔야죠
-
https://orbi.kr/00070333256 꼭 보시기를 바랍니다.
-
오늘 꿈에서 똥 10
쌌는데 똥이 아니라 짜장떡볶이를 싼거임 근데 개많이 싸서 막히고 화장실 바닥에 다...
-
수시 발표 전에는 4~5칸(불합~추합)권이었던 대학이 수시 발표 이후 최종컷과...
-
수의대 n수생 6
지거국 수의대 입학예정인 06입니다 지방 메디컬가면 n수 많다는데 보통 현역이...
-
물1화1 장점 16
-
고려대에 대한 증오.. 16
하아...
-
나는 화장실 칸수를 본다 뿌와아아아아아아아아앙 ㅋㅋㅋ
-
임정환쌤 실모는 33점...
-
언매vs화작 2
국어 선택과목으로 언매할까요 화작할까요? 추천좀
-
정시에서 벽을 느껴버린 14
정시의벽
-
마지막에 붙여주는데 가야겠네..
-
와 86년생이라고? 이 얼굴이?
-
에타 보니깐 다 하지 말라고 하고
-
친구가 추천해줘서 시작해보려는데 아는 분 있으면 알려주세용
-
수능을 보고 나서 진로를 생각하다보니 의대를 가는게 제일 낫겠다는 생각이 들어...
-
국내 컴공/AI/보안 관련 대학교 평가가 어떤가요? 4
일단 공대 순위는 설카포연고가 대표적이긴 한데 실제 재학생들의 의견을 들어보고...
-
수능준비할때 5시간씩자고어케버텻지
-
뭐지
-
퍼즐 게임할사람
-
-
인가요?
-
미친 건훌 발견 0
-
상암 쪽 재종 1
근처에서 재종 다닐라하는데 달 100정도 생각중인데 어림없나요?? 이번에 이사와서ㅠㅠ
-
지인선 선생님의 베타테스터가 된다…..
-
안정으로 하나 써야하는데 너무 고민이네요...어차피 반수할거긴한데 추천좀요..
-
밤낮 또 바뀌것네
-
나중에 제 N제 베타테스터로 참여해주3
-
메가스터디 환급 1
이렇게 뜨면 끝난 건가요?? 멀 더 해야하는지 모르겠네용
-
그러하다 또 다른 좋은 입문서로는 국립국어원의 국어의 시대별 변천,실태 연구 [1]...
-
옯 아카 디시 네캎 ㄹ웹 펨코 쭉 도니까 시간 다갓음뇨.. 걍 어디 하나 정착해서 주딱이나 하고싶네
-
재원생 후기 이벤트로 작성합니다저는 2024년 1월 1일부터 11월 13일,즉 수능...
-
지2 특 4
선지에 구체적인 숫자 있으면 무조건 맞는선지임 ㅋㅋ
-
15명 뽑고 3칸이에요.... 별로 안뽑기도 하고 스나 의미 없으려나요
-
예비 고3입니다. 수시로 최저 맞춰서 대학 가고 싶은데 언매랑 화작 뭐가 좋을까요...
-
탐구 실모 풀고싶으면 하루종일 이런저런 공부 다 쳐내고 피곤해 죽겠는 타이밍 <<...
-
시발점 + 워크북 이 낫나요 아님 시발점 + 쎈b가 낫나요 ..! 수능 성적은 백분위 57이엿습니다
-
저는 여자인데 일단 진로가 없구요 수능때 물화는 선택안해서 거의 잘 모릅니다 일단...
-
지금 낙지 110명대면 폭각임? 아님 걍 컷이 높아서 안들어온건가
-
리트서바... 집에서 많이 먼 곳 걸렸음 공부할 게 산더미다 보니 갑자기 가기가 많이 싫어져서 고민
-
이거 세금때면 5-6억?
-
24수능 현역으로 11113 받았고 일년 대학 다니다가 메디컬 미련남아서 내년 다시...
-
5칸 1
20명 뽑는 학과입니다. 괜찮을까요..?
-
30대 후반 온리 한의대 확통 사탐될까요 . ㅜ 쌩노베 미적분 개념 커리 추천 부탁드려요. 1
온리 한의대 목표로 입시판 들어온 30대입니다. 문순이라서 확통+사탐으로 인문...
-
고속에 점수 입력하면 그 학교 점수로 몇점인지도 알려주나요??
-
현재 수1 어삼쉬사 수열부분 풀고있는데 어삼쉬사 -> 수분감 step0으로 가는게...
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ