무브

오르비

아톰

내 태그

내 태그 설정

입시
학습
생활
클럽
직업·취업
Epioptimus
Centurion

✨컴공주✨ [1052682] · MS 2021 (수정됨) · 쪽지

2024-12-28 02:18:21
조회수 1,676

컴공 일기260

게시글 주소: https://i.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)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

✨컴공주✨ [1052682]

쪽지 보내기

글쓰기
오르비 1373030번째 회원 가입
ddna
1,422,072 건의 게시물이
블록체인에 디지털 공증되었습니다.
901,751
497,321
22,267
574
159

오르비 캐스트

2026 수능D - 301

오르비 플레이

오르비 RARE

오르비 과외시장
Move
our corporate site
Orbi Class
on-line classes
Atom
educational books & resources
Gae9
humor and fun

© 2000-2025 Move Inc.

orbisoptimus (v17-7e2515)