[programmers] 연속 부분 수열 합의 개수

문제
https://school.programmers.co.kr/learn/courses/30/lessons/131701

프로그래머스

 

---

< 연속 부분 수열 합의 개수 >

 

문제 풀이 (Java)

import java.util.*;

class Solution {
	public int solution(int[] elements) {
		int answer = 0;

		Set<Integer> set = new HashSet<>();

		for (int i = 0; i < elements.length; i++) {
			int sum = 0;
			for (int j = 0; j < elements.length; j++) {
				sum += elements[(i + j) % elements.length];

				set.add(sum);
			}
		}

		answer = set.size();

		return answer;
	}
}

 

연속 부분 수열 합의 개수를 중복 없이 구하기 위해 Set을 선언한다. 수열 elements를 처음부터 탐색하며 길이 1부터 길이 elements 크기만큼 연속 부분 수열을 구해 set에 저장한다.

 

최종 answer에 set의 크기를 저장한 뒤 answer을 반환한다. 

 

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges