Algorithm
2021. 7. 24.
[파이썬] Codility - Lesson 3 Time Complexity: PermMissingElem
https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 문제 간단 해석 연속된 int의 list에서 없는 int를 찾는 방법입니다 (예: [2, 3, 1, 5] => 답은 4) 문제 풀이 1. 주어진 list (A)의 길이 +1만큼의 0으로 구성된 list (arr)를 만듭니다. arr = [0] * (len(A)+1) 2. for loop를 통해 A의 각 요소들을 arr에 1로 넣어줍니다. 예를 들어..