[Codility5/Lesson]passingcars(python)

• 뭔소린가 했는데 다음과 같이 이해하면 될 듯 하다
• A에서 0, 2 번째가 동쪽으로 가는 차
• A에서 1, 3, 4번째가 서쪽으로 가는 차
• 그리고 이것들을 조합하는데, P보다 Q 가 작아야함
• 그래서 (0, 1) 이런 조합은 안되고 (0, 1), (0, 3), (0, 4), (2, 3), (2, 4) 이런 조합만 된다는 소리 같다
  (한국말로 해석한거 보는데도 무슨 소린지 한참 봤음)

| 1, 2트

def solution(A):
    sum_before_west , answer = 0, 0
    all_sum = sum(A)

    for i in A:
        if i == 1:
            sum_before_west += 1
        else:
            answer += (all_sum - sum_before_west)
   
    return answer if answer <= 1000000000 else -1

• O(n)까지는 봐줘서 저렇게 할 수 있는 듯

• 사실 exceed 단어 대충 해석해서 answer < 1000000000 로 했었는데 답이 1000000000인 테케에 딱 걸려 2트 한 것

• 코드상 큰 차이가 없으므로(= 추가됨) 그냥 하나로 써야지

  결과는 여기서

  영어가 젤 어려운 것 같다