상세 컨텐츠

본문 제목

연속 부분 수열 합의 개수 (연습문제)

프로그래머스 코딩테스트 풀이

by 발발개발 2022. 10. 23. 12:25

본문

원본 : https://school.programmers.co.kr/learn/courses/30/lessons/131701

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

풀이

import java.util.HashSet;
import java.util.Set;

class Solution {
    public int solution(int[] elements) {
        Set<Integer> set = new HashSet<>();
        int[] arr = new int[elements.length * 2];

        for (int i = 0; i < elements.length; i++) {
            arr[i] = elements[i];
            arr[i + elements.length] = elements[i];
        }

        for (int len = 1; len <= elements.length; len++) {
            for (int start = 0; start < elements.length; start++) {
                int sum = 0;

                for (int i = start; i < start + len; i++) {
                    sum += arr[i];
                }

                set.add(sum);
            }
        }

        return set.size();
    }
}

관련글 더보기

댓글 영역