2021-12-26 / 숫자의 표현

문제 설명

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 이하의 자연수 입니다.

 

기본 코드

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

 

 

정답 코드

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;
      }
    }

 

 

 

 

---

 

 

i라는 기준점을 잡아 그 다음 숫자부터 하나씩 누적하여 n과 같은 수를 찾으면 된다. 처음에 문제를 풀 때는 누적값이 n보다 큰 경우를 주지 않아 효율성을 통과하지 못했다. 만약 누적값이 n보다 크면 굳이 반복문을 돌지 않아도 되니 break를 사용해 다음 i값으로 넘어가줘야 한다.

 

 

 

코딩테스트 연습 - 숫자의 표현