728x90
반응형
https://www.codewars.com/kata/5679aa472b8f57fb8c000047/train/python
주어진 배열에서 한 개의 인덱스를 기준으로 왼쪽과 오른쪽의 합이 같은 인덱스를 찾는 문제이다.
문제를 풀기 위해 필요한 것
1. 합 구하기
2. 왼쪽과 오른쪽 비교
더보기
합 구하기 : sum(구하고 싶은 값들의 집합)
왼쪽과 오른쪽 비교 : if left == right:
right에 arr[i+1] 값을 넣은 이유는 기준 인덱스를 포함시키지 않게 하기 위함이다.
1
2
3
4
5
6
7
8
9
10
11
|
# My Code
def find_even_index(arr):
for i in range(len(arr)):
# left == right
if sum(arr[:i]) == sum(arr[i+1:]):
return i
return -1
if __name__=='__main__':
answer = find_even_index([1, 2, 3, 4, 3, 2, 1])
print(answer)
|
반응형
'알고리즘 > 코드워' 카테고리의 다른 글
[python]Simple Pig Latin (0) | 2020.03.13 |
---|---|
[python]Highest Scoring Word (0) | 2020.03.12 |
[python]Build Tower (0) | 2020.03.11 |
[python]Shortest Word (0) | 2020.03.10 |
[python]Counting Duplicates (0) | 2020.03.10 |