[프로그래머스 코딩테스트 with JAVA] 숫자의 표현

올바른 괄호

Lv. 2 | 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12924

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현하는 방법이 여러 개라는 사실을 알게 되었습니다. 예를 들어 15는 다음과 같이 4가지로 표현할 수 있습니다.

• 1 + 2 + 3 + 4 + 5 = 15
• 4 + 5 + 6 = 15
• 7 + 8 = 15
• 15 = 15

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해 주세요.

 

제한 사항

• n은 10,000 이하의 자연수 입니다.

입출력 예

입력 예시	출력 예시
15	4

 

입출력 예 설명

입출력 예#1 문제의 예시와 같습니다.

 

소스코드 #1

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){
                    if(sum == n) answer++;
                    break;
                }
            }
        }   

        return answer;
    }
}

class Solution {
    public int solution(int n) {
        int answer = 0;

        for(int i = 1; i <= n; i+=2){
            if(n % i == 0) answer++;
        }   

        return answer;
    }
}

이중 for문으로 해결하면 간단한 문제였지만 다른 사람의 문제 풀이를 보던 중 수학적 정리를 로직에 적용시킨 방식이 있어 이 참에 알아두면 좋을 것 같아 코드를 수정하였다. 

" 주어진 자연수를 연속된 자연수의 합으로 표현하는 방법의 수는 주어진 수의 홀수 약수의 개수와 같다는 정수론 정리"가 있다고 한다. 이런 정리가 있는지 전혀 몰랐는데 좋은 지식을 얻은 것 같다. 

 

 

GitHub Link

GitHub - Leeyeonjae/coding-test: 코딩 테스트 연습

GitHub - Leeyeonjae/coding-test: 코딩 테스트 연습