알고리즘/코드워

[python]Equal Sides Of An Array

(ㅇㅅㅎ) 2020. 3. 10. 23:34
728x90
반응형

https://www.codewars.com/kata/5679aa472b8f57fb8c000047/train/python

 

Codewars: Train your coding skills

Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential.

www.codewars.com

주어진 배열에서 한 개의 인덱스를 기준으로 왼쪽과 오른쪽의 합이 같은 인덱스를 찾는 문제이다.

 

문제를 풀기 위해 필요한 것

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([1234321])
    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