본문 바로가기

Algorithm/PS

[1일 1알고] 물 부족

문제를 아예 안푼 것은 아니지만  날도 더워지고 뭔가 게을러지네요 다시 힘내보겠습니다.

https://school.programmers.co.kr/learn/courses/30/lessons/340202

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

매우 간단한 문제입니다.

 

구현도 간단하지만, 디버깅 문제이기 때문에 구현할 필요도 없습니다.

 

총량에 변화량을 더해주면 됩니다. 

#include <string>
#include <vector>

using namespace std;

int solution(int storage, int usage, vector<int> change) {
    int total_usage = 0;
    for(int i=0; i<change.size(); i++){
        usage += usage * change[i] / 100;
        total_usage += usage;
        if(total_usage > storage){
            return i;
        }
    }
    return -1;
}

 

 

'Algorithm > PS' 카테고리의 다른 글

[1일 1알고] 등산코스 정하기  (0) 2026.06.22
[1일 1알고] 달리기 경주  (0) 2026.06.17
[1일 1알고] 호텔 방 배정  (0) 2026.06.12
[1일 1알고] 기지국 설치  (0) 2026.06.11
[1일 1알고] 리틀 프렌즈 사천성  (0) 2026.06.10