[프로그래머스] 연속 부분 수열 합의 개수 (파이썬)

🗓️ 문제 설명

• 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 몇 가지인지 알아보고자 합니다.
• 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다.
• 원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다.
• 원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 반환해주세요.
• 제한 사항
  • 3 ≤ elements의 길이 ≤ 1000
  • 1 ≤ elements의 원소 ≤ 1000
• 입출력 예시

elements	result
[7, 9, 1, 1, 4]	18

 

💻 코드

최종 코드

 

코드 풀이

 

다른 사람 풀이

풀이 1번

1. 2번줄 : elements의 길이를 변수 ll에 저장
2. 3번줄 : 세트 res를 생성
3. 5번줄 : ll의 길이만큼 반복되는 반복문 실행
4. 6번줄 : elements의 i번째 값을 ssum에 저장
5. 7번줄 : ssum을 2번에서 생성한 res에 추가
6. 8번줄 : i+1에서 i+ll까지 반복되는 반복문 실행
7. 9번줄 : ssum에 elements[j%ll]번째 값을 더함
8. 10번줄 : 업데이트한 ssum을 res에 추가
9. 11번줄 : res의 길이를 반환