본문 바로가기
알고리즘 & 자료구조/프로그래머스

연속 부분 수열 합의 개수

by 신재권 2023. 1. 26.
package programmers;

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

public class 연속부분수열합의개수 {

   public static int solution(int[] elements) {
      Set<Integer> ans = new HashSet<>();

      for (int i = 1; i <= elements.length; i++) {
         for (int j = 0; j < elements.length; j++) {
            int sum = 0;
            for (int k = 0; k < i; k++) {
               if (j + k > elements.length - 1) {
                  sum += elements[j + k - elements.length];
               } else {
                  sum += elements[j + k];
               }
            }
            ans.add(sum);

         }
      }

      return ans.size();
   }

   public static void main(String[] args) {
      System.out.println(solution(new int[] {7, 9, 1, 1, 4}));
   }
}

'알고리즘 & 자료구조 > 프로그래머스' 카테고리의 다른 글

더 맵게  (0) 2023.01.28
압축  (0) 2023.01.27
K진수에서 소수 개수 구하기  (0) 2023.01.25
타겟 넘버  (0) 2023.01.23
귤 고르기  (0) 2023.01.22