1. 생각
// 생각
// 중복된 합 세면 안 되니까 집합
//
// 구현
// 반복문 돌아야하는데 총 도는 횟수가 elements길이*(elements길이-1)+1이다
// 확인해야 하는 길이수만큼 반복문을 돈다(1개~elements길이)
// 배열을 돌면서 위의 길이 안에 속하는 원소들의 합을 구한다
// 집합에 넣는다
2. 회고
- 3중 for문이 생각나긴 했는데 이게 맞나.. 라는 생각과 변수 설정이 헷갈려서 다른 풀이를 참고했다.
- dp도 있는 것 같긴 한데..
- 원형 처리를 위한 부분도 생각나지 않았는데 배워감
3. 기억
- 배열이 주어졌을 때 원형 처리를 하기 위해서는 특정 값을 배열 길이로 나눈 나머지를 인덱스로 하면 원형으로 값을 탐색할 수 있다.
4. 체크
풀이 횟수 | 시간 | 정답 여부 | 참고 여부 |
1 | 40분 | X | O |
'코딩테스트' 카테고리의 다른 글
[프로그래머스/자바] n^2 배열 자르기_87390 (0) | 2023.07.28 |
---|---|
[프로그래머스/자바] H-Index_42747 (0) | 2023.07.28 |
[프로그래머스/자바] 괄호 회전하기_76502 (0) | 2023.07.27 |
[프로그래머스/자바] 멀리 뛰기_12914 (0) | 2023.07.26 |
[프로그래머스/자바] N개의 최소공배수_12953 (0) | 2023.07.26 |