알고리즘 4일차 - 프로그래머스 기출 문제 5번 / 물 부족 문제

물 부족 문제

 

이상하다고 생학했던 부분

 

 

class Solution {
    public int solution(int storage, int usage, int[] change) {
        int total_usage = 0;
        for(int i=0; i<change.length; i++){
            usage += usage * change[i] / 100;  //  고친 코드 부분

             // usage = total_usage * change[i] / 100; (원래 코드 부분)
            total_usage += usage;
            if(total_usage > storage){
                return i;
            }
        }
        return -1;
    }
}

 

- 처음 문제를 접근했을때 일단 텍스트 양에서부터 조금 놀라긴 했다.. 문제보다 텍스트 양 읽는데 시간이 오래걸렸다.

- 문제 예시 2번을 봤을때 0.9 값이 나온다고 했는데, 해당 코드에 맞게 답을 작성했어도 절대 0.9값은 나오지 않는다.

- 결국 예시 1번 가지고 답을 구하긴 했는데, 원래 코드로 진행을 하면 usage 대신 total_usage 값이 들어가 있어서

  total_ usage 값이 0으로 초기화 되어 있으므로 아무리 곱해도 0이 된다.

-  usage에 해당 물 사용량이 증가한 만큼 값을 계속해서 더해줘서 -1인지 1인지 값을 내주도록 코드를 작성하였다.

 

소요시간 : 30분

 

대전 만인산 등산길 중간턱 지점 하늘