Fair Rations

https://www.hackerrank.com/challenges/fair-rations/problem?isFullScreen=true

 

나의 코드

#!/bin/python3

import math
import os
import random
import re
import sys

def fairRations(B):
    answer = 0
    for i in range(len(B)-1):
        if B[i]%2 != 0:
            B[i] += 1
            B[i+1] += 1
            answer += 2
    if B[-1]%2 != 0:
        return 'NO'
            
    return str(answer)

if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')
    N = int(input().strip())
    B = list(map(int, input().rstrip().split()))
    result = fairRations(B)
    fptr.write(result + '\n')
    fptr.close()

 

시간 복잡도

for i in range(len(B)-1) : 배열 길이 만큼 순회 ( 선형 시간 복잡도 )
해당 알고리즘 시간복잡도는 선형 시간 복잡도 ( O(n) )