Codility (3) 썸네일형 리스트형 Codility: Nesting Problem (Python) Empty string exception 처리를 안해서 한 번 고친 코드입니다 * 100%가 나오지 않은 코드는 다른 분들께 solution으로써의 역할을 하지 못할 거라고 생각해서 올리지 않겠습니다. 나중에 수정 후 100이 나오면 올리겠습니다. def solution(S): # write your code in Python 3.6 if len(S) == 0: return 1 elif S[0] == ")": return 0 elif len(S)%2 !=0: return 0 else: stack = [] for i in range(0, len(S)): if S[i] == "(": stack.append(S[i]) else: if len(stack) == 0: return 0 else: stack.pop(.. Codility: Triangle Problem(Python) 처음에 index인 P,Q,R이 0보다 커야 한다는 조건을 A의 요소가 0보다 커야 한다고 오해하는 바보같은 실수를 해서 시간을 낭비했습니다.. def solution(A): # if every element smaller than 0 A = sorted(A) N = len(A) if N A[i+2]: return 1 return 0 Codility: MissingInteger Problem (Python) 인턴쉽을 위한 코딩 테스트를 준비하는 와중에 코딜리티라는 사이트를 알게 되었습니다. 그 동안 연구에만 집중하면서 알고리즘과는 담을 쌓고 있었는데.. 오랜만에 해보니 제가 짠 코드의 정확도나 효율성을 검증해 볼 수 있어 재밌더라구요. 코딩 테스트 준비 때문에 시작한 거지만 이후에도 종종 테스트해보고 솔루션을 포스팅할 생각입니다. 먼저 바보 같은 실수 때문에 몇 번 헤매긴 했지만 수정 끝에 100프로에 도달했던 MissingInteger 문제입니다. *Codility는 간단한 가입 후 Challenge 섹션으로 가면 lesson 별로 문제를 열람하고 풀어볼 수 있습니다. 아마 이미 Codility를 접하고 solution 검색을 통해 들어오시는 분들이 많을 것 같아 별도로 문제는 적지 않겠습니다. def s.. 이전 1 다음
