Notice
Recent Posts
Recent Comments
Link
250x250
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags
more
Archives
Today
Total
관리 메뉴

거인의 코딩일지

[Lv.2_Java] 숫자의 표현 본문

알고리즘테스트/Programmers

[Lv.2_Java] 숫자의 표현

코딩거인 2023. 5. 3. 17:46
728x90

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

이 코드를 완성하기 까지 좀 시간이 걸렸다....
그 이유는 sum을 초기화 하는것을 answer 아래 바로 적어주었는데 그렇게 되면
각 i에 대해 sum을 다시 초기화하고 두 번째 반복문을 실행하지만, 두 번째 코드는 한 번만 sum을 초기화하고 첫 번째 반복문을 실행하게 되는 차이가 있기에 정답이 달라지는 것이다!

결국 문제를 찾고 실행해본 결과!!

클리어~!

728x90

'알고리즘테스트 > Programmers' 카테고리의 다른 글

[Lv.1_Java] 행렬의 덧셈  (0) 2023.05.03
[Lv.2_Java] 구명보트  (0) 2023.05.03
[Lv.0_Java] 치킨 쿠폰  (0) 2023.05.03
[Lv.0_Java] 카운트업!!  (0) 2023.05.01
[Lv.2_Java] 최솟값구하기  (0) 2023.04.28