일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- shell #shell script
- jgrp000032 #ocp #
- bootstrap #css #CSS
- Grid #CSS
- Excel #엑셀
- 백준 #10430
- lenova #레노버 #노트북
- publishnotreadyaddress
- PODS #POD #pods #pod #파드 #재기동 #롤링재기동 #rolling
- function #사용자 정의 함수
- DB #mariaDB #SQL
- OCP
- jmap #jstack
- CI #CD #CI/CD
- test #비교
- dify
- 네트워크 #NW
- Kafka #카프카
- EFK
- NameSpace #NS
- istio #k8s #kubernetes
- 오블완
- EKS
- Node #POD #Container
- lvm #lv #vg #pv
- Linux #wc
- 티스토리챌린지
- dump #jattach
- Swap Memory
- Python #pakage
Archives
- Today
- Total
BEOM_IT
[programmers]python 131701 연속 부분 수열 합의 개수 본문
728x90
반응형
# 연속 부분 수열 합의 개수
# 원형 수열로 만들수 있는 합의 개수
# set 함수로 배열속 element 중복제거
def solution(elements):
sum_set = set()
length = len(elements) # 5
# 1~5 0~4 까지 반복
for i in range(1, length+1) :
for j in range(length) :
if j + i > length :
sum_set.add(sum(elements[j:]) + sum(elements[:j+i-length]))
else :
sum_set.add(sum(elements[j:j+i]))
return len(sum_set)
print(solution([7,9,1,1,4])) # 18
728x90
반응형
'Algorithm > Python' 카테고리의 다른 글
[programmers]python 120837 개미군단 (0) | 2024.04.15 |
---|---|
[programmers] python 120851 숨어있는 숫자의덧셈(1) (0) | 2024.04.09 |
[programmers]python 42842 카펫 (0) | 2024.03.05 |
[programmers]python 12973 짝지어 제거하기 (1) | 2024.02.25 |
[programmers]python 12945 피보나치 수 (0) | 2024.02.16 |