내가 보는 세상 이야기

Lesson 5-3 - MinAvgTwoSlice 내용 : Find the minimal average of any slice containing at least two elements. 시간 복잡도 : O(n) 정답 코드는 : def solution(A): min_avg_value = (A[0] + A[1])/2.0 # The mininal average min_avg_pos = 0 # The begin position of the first # slice with mininal average for index in xrange(0, len(A)-2): # Try the next 2-element slice if (A[index] + A[index+1]) / 2.0

Lesson 5-2 - PassingCars내용 : Count the number of passing cars on the road. 시간 복잡도 : O(n)정답 코드 :1234567891011121314function solution(A) { // write your code in JavaScript (Node.js 6.4.0) let rt=0; let eastcnt=0; for(i in A) { if(A[i] == 0) { eastcnt ++; } else { rt += eastcnt; } if(rt > 1000000000) { rt = -1; break; } } return rt;Colored by Color Scriptercs 동쪽과 서쪽 짝을 이루어야 되므로 구분해서 계산쉽지 않은 문제이런 방법..