컴공 일기260
게시글 주소: https://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를 선물하세요.
-
제약회사를 희망하고 있습니다. 그런쪽으로 생기부을 적었고요. 그런데 평균 내신...
-
맞팔환영 15
지금부터 자기전까지 팔로우해주시는 분들 맞팔가겠습니다 뒤늦게 보는 분들은 내일 이후...
-
물1지1봐서 물2랑 화학 아예 노베인데 물2,화1,2 개념을 먼저 공부하는게...
-
ㅋㅋ
-
현여기 고2인증 2
수능 좃망햇어요
-
수학 공부법 0
수능 집응시 기준 80점인 예비고3이고 실전개념중입니다. 정답률이 얼마정도 되면...
-
가 접니다 ㅎ 올해부터 오르비클래스 국어 인강으로 복귀합니다 (지난 몇 년간은...
-
갈만한가요? 가고 싶긴 합니다
-
국어 4등급 수학 100 영어 4등급 물리 2등급 지과 1등급 나왔는...
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
채연이는 팔로우 했고 현수는 팔로우 안 했다 캬캬
-
인증은 조금 귀찮으니 수능만 할게요 가볍게 제가 답변할 수 있는 선에서 해보겠슴당
-
여자가봐도멋진윤현수 파이팅~
-
안보이네 그 양반....
-
솔직히 딱 하나 아쉬운 건 기출 들어가기 전에 n-1제 본 거? 이거 하나 빼고 다...
-
진짜 재호형 한 번만 더 하자. 공부는 포텐인데.. 딱 터질일만 남았는디 ㅜㅜㅜㅜㅜ
-
간식 ㅇㅈ) 3
ㅈㄱㄴ
-
한양대 합격생을 위한 노크선배 꿀팁 [한양대25] [교환학생] 0
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는 예비 한양대학생, 한양대...
-
-
헬스터디3 3
노베 뽑음-> 등급 향상 별로 못함 -> 욕 노베 안뽑음 -> 노잼이라고 -> 욕...
-
남붕이만 4
다음 중 뭐가 제일 빡침? 난 2
-
ㄷㄷ
-
대학 도서관에서 1
수능 공부하면 눈치보일까요?
-
나모야 1
무슨말을하는거니
-
매일 1시간 50분 (배차간격,2번 갈아타는거 고려한 시간) 통학하는거 가능한가요?...
-
홍익대 합격생을 위한 노크선배 꿀팁 [홍대25][자취정보] 0
대학커뮤니티 노크에서 선발한 홍익대 선배가 오르비에 있는 예비 홍익대생, 홍익대...
-
3순위이긴 한데 궁금해서 물어봅니다 입시에 대해 거의 아예 몰라서 알려주시면 정말...
-
처음으로 여학생 되었는데 수학이 3등급이라네..... 이거 난감하네....
-
타비야 1
흫흐
-
경제학과 수업 2
경제학과 진학할거같은데 가면 술만 마시다가 학점 박살날거같어서 미리 공부라도 좀...
-
6모2 9모1 수능2인데 어캐함?
-
세종대 합격생을 위한 노크선배 꿀팁 [세종대 25][배달맛집] 0
대학커뮤니티 노크에서 선발한 세종대 선배가 오르비에 있는 예비 세종대생, 세종대...
-
대학 갔으면서 오르비 하는거 한심하다고 하길래 아무말도 하지 못함 아.
-
ㅇㅈ) 3
타비 ㅈㄴ 귀엽넹
-
예비고3 질문 12
현재 고2까지 내신은 3.6 인데 이 내신으론 어디 명함도 못내밀거 같아서 버리고...
-
크아악 1
지금인남
-
서연고 수시로 전부 합격했고, 수능성적은 이런데 시급 어느정도로 책정해야 적당할까요?
-
환불했다 재결제하고 싶은데 가능한가요? 아시는분 있나..ㅜ
-
수면습관 질문 2
매일 00:00시에 취침해서 06:00시에 일어나고싶은데 조언좀...
-
진짜임뇨....매달 11일은 원쁠원 데이임 거기다가 매일 9시 이후에도 원쁠원이니까...
-
성균관대 합격생을 위한 노크선배 꿀팁 [성대25][G하우스 1인실] 0
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
-
흐흐흐 2
감사합니다
-
성균관대 합격생을 위한 노크선배 꿀팁 [성대25][명륜캠퍼스 기숙사추천] 0
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
A B C조로 나뉘어서 들어가는데 생각보다 결시생이 많아서 초큼 당황;; 필자는...
-
안녕히계십쇼 8
-
군수를 하는데.. 제가 만약 올해 2025년 6월 입대를 하고 수능을 치러다 쳐요?...
-
배고파 2
-
아가 기상 6
캬루룽은 이제 중국으로 떠나는 것이애요
-
애휴 이런거는 차단함 24
차라리 욕박아라 더럽게 이게뭐냐
parametric search인가
오 맞아요
매개변수 탐색이 맞왜틀 잘당함 디테일때문에
진짜 그 디테일 놓치면 몇 시간이고 고생하는 케이스가 많더라구요.. 참 겸손해지는 파트인 듯 합니다,,
열심히하세요 ㅎㅎ
요즘 제가 약한 dp문제들을 bottom up 방식으로 풀어보는 연습을 많이 하고 있는데 이런 주제도 있었군요 참고하겠습니다
dp… 화이팅입니다 :)