[JS] 프로그래머스 숫자의 표현

Problem

 

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

---

Solution

 

1. 초기 값 설정

 

n이 홀수라면 2부터 짝수라면 1부터 시작합니다. 

 

이유는 자기 자신인 숫자는 무조건 포함되기 때문에 1을 더해주고, 홀수인 경우엔 절반과 그 절반의 +1을 더했을 때가 반드시 연속적인 숫자이기 때문에 1을 더해줘 2부터 시작합니다.

 

그리고 합을 저장할 sum, 가장 작은 값을 저장할 min, 가장 큰 값을 저장할 max를 1부터 선언해 줍니다.

 

    var answer = n%2 == 1 ? 2 : 1
    let sum = 0
    let max = 1
    let min = 1

 

2. n이 1이라면 1을 반환해 줍니다.(edge케이스)

 

 if (n == 1) return 1

 

3. 가장 큰 수가 n의 절반이 될 때까지 아래와 같이 반복한다.

 

• 합이 n보다 작은 경우

 

합에 가장 큰 수를 더해주고, 가장 큰 수를 1 늘려줍니다.

 

• 합이 n과 같은 경우

 

정답의 갯수를 1 늘려주고, 합이 n보다 작은 경우와 같이 진행해 줍니다.

 

• 합이 n보다 큰 경우

 

합에 가장 작은 수를 빼주고, 가장 작은 수를 1 늘려줍니다.

 

4. answer를 반환해 줍니다.

 

    return answer

---

Source Code