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

문제

 

 

풀이

(1) 문제 분석하기

• 이전에 풀었던 문제와 유사하여 같은 방식으로 풀이
• 2022.10.03 - [📊 Algorithm] - [Java/백준] 연속된 자연수의 합 구하기 #2018
• 시작 인덱스와 종료 인덱스를 투포인터로 지정하여 접근

투포인터 이동 원칙

연속된 자연수의 합이 입력 받은 값보다 작으면 -> endIndex를 올려주고, sum에서 endIndex를 더해줌
연속된 자연수의 합이 입력 받은 값과 같으면 -> endIndex를 올려주고, sum에서 endIndex를 더해줌, count 올려줌
연속된 자연수의 합이 입력 받은 값보다 크면 -> startIndex를 올려주고, sum에서 startIndex를 빼줌

 

(2) 슈도코드 작성하기

사용 변수 초기화(sum, count, startIndex, endIndex = 1)
while(endIndex != N) {
	if(sum == N) count 증가, endIndex 증가, sum값 변경
    else if(sum > N) sum값 변경, startIndex 증가
    else if(sum < N) endIndex 증가, sum값 변경
}

 

(3) 코드 구현하기

package algorithm.test39;

public class Solution {
    // 투포인터를 이용하여 풀이
    // startIndex와 endIndex를 선언
    // count를 1부터 시작하는 이유는, 연속된 자연수의 합에 자기 자신도 있기 때문
    // 연속된 자연수의 합이 입력 받은 값보다 작으면 -> endIndex를 올려주고, sum에서 endIndex를 더해줌
    // 연속된 자연수의 합이 입력 받은 값과 같으면 -> endIndex를 올려주고, sum에서 endIndex를 더해줌, count 올려줌
    // 연속된 자연수의 합이 입력 받은 값보다 크면 -> startIndex를 올려주고, sum에서 startIndex를 빼줌

    public int solution(int n) {
        int startIndex = 1;
        int endIndex = 1;
        int sum = 1;
        int count = 1;

        while (endIndex != n) {
            if (sum == n) {
                endIndex++;
                sum += endIndex;
                count++;
            } else if (sum > n) {
                sum -= startIndex;
                startIndex++;
            } else {
                endIndex++;
                sum += endIndex;

            }
        }
        return count;
    }

    public static void main(String[] args) {
        int n = 15;
        Solution sol = new Solution();
        System.out.println(sol.solution(n));
    }
}

 

 

 

프로그래머스