[TIL] 프로그래머스 숫자의 표현 효율성 테스트 실패ㅠㅠ

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

프로그래머스

 

이중 for문으로 다소 좋아하지 않는 생김새의 코드를 짜보았다..

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=1; i<n+1; i++) {
            int sum=0;
            for (int j=i; j<n+1; j++) {
                sum += j;
                if (sum==n){
                    answer ++;
                }
            }
        }
        return answer;
    }
}

 

으..뎁스 좀 보세요...ㅠ 너무 싫어.. 그치만 일단 제출을 해보았다.

 

 

..^^ 

문제는 다 통과했지만 효율성 테스트에서 모 두 실패가 뜬 것을 볼 수 있었다.....

효율성 1~2개 정도 통과 못한 적은 있어도 이렇게 모두 빨간색인 것은 처음이야..

 

이런데서 누누히 강조되는 기본기가 드러난다. 모래성처럼 쌓인 지식은 이렇게 효율성테스트 앞에서 무너지는 것이다... 왜냐면 기본기가 없으니까요....

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=1; i<n+1; i++) {
            int sum=0;
            for (int j=i; j<n+1; j++) {
                sum += j;
                if (sum==n){
                    answer ++;
                    break; // 추가
                } else if (sum > n) { // 추가
                    break;
                }
            }
        }

        return answer;
    }
}

 

앞선코드에서 시간초과가 되는 것은 아닌 경우에 break를 걸어주고 그 다음으로 넘어가야 되는데 의미없이 계속해서 계산하고 있기 때문이다.

sum과 n을 비교하고 break 를 걸어주지 않으면, i 가 1일때 j가 1~n까지 경우의 수를 모두 계산하게 된다. 

sum 값이 n보다 커지면 더이상 비교할 이유가 없으므로 여기서도 break로 불필요한 로직을 끊어준다.

 

너무 당연하고 당연하고 당연한 것인데 이렇게 또 하나 배웠다!