코딩테스트

[프로그래머스/자바] 연속 부분 수열 합의 개수_131701

라임온조 2023. 7. 27. 12:05

문제 및 코드

1. 생각

// 생각
    // 중복된 합 세면 안 되니까 집합
    // 
// 구현
    // 반복문 돌아야하는데 총 도는 횟수가 elements길이*(elements길이-1)+1이다
    // 확인해야 하는 길이수만큼 반복문을 돈다(1개~elements길이)
        // 배열을 돌면서 위의 길이 안에 속하는 원소들의 합을 구한다
            // 집합에 넣는다

2. 회고

  • 3중 for문이 생각나긴 했는데 이게 맞나.. 라는 생각과 변수 설정이 헷갈려서 다른 풀이를 참고했다.
  • dp도 있는 것 같긴 한데..
  • 원형 처리를 위한 부분도 생각나지 않았는데 배워감

3. 기억

  • 배열이 주어졌을 때 원형 처리를 하기 위해서는 특정 값을 배열 길이로 나눈 나머지를 인덱스로 하면 원형으로 값을 탐색할 수 있다.

4. 체크

풀이 횟수 시간 정답 여부 참고 여부
1 40분 X O