백엔드 개발자

처음에는 순열의 합으로 접근하였다. 순열의 합 코드 123456789101112def combination(n, r): c = 1 r = min(r, n-r) for i in range(1, r+1): c *= (n-i+1)/i return int(c) def solution(n): answer = 0 for i in range(int(n/2)+1): answer += combination(n-i, i) return int(answer%1000000007)cs 그러나 실행 결과도 이상하고(아직도 이유를 모르겠다. n = 16 부터 값이 1씩 작게 나옴) 대부분은 런타임 에러가 났기 때문에 이러한 접근이 아니라고 빠르게 캐치했다. 그리고 실행 결과를 쭉 보다 보니 익숙한 수열... 피보나치였다. 순열의 합..

enumerate(list) : (index, value)의 튜플을 반환 예제 123456for i, char in enumerate(name): if char == 'A': check += 1 if check > max_a_len: max_a_len = check index = ics

프로그래머스 '실패율' 문제에서 사용 전체 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 def solution(N, stages): answer = [] num = len(stages) st_list = [[i, 0] for i in range(1, N+2)] for stage in stages: st_list[stage-1][1] += 1 st_list.pop() for i in range(N): if num != 0: tmp = st_list[i][1] st_list[i][1] /= num num -= tmp else: break st_list = sorted(st_list, key = lambda x : (-x[1], x[0]..