개발74 [codility] Triangle app.codility.com/programmers/lessons/6-sorting/triangle/ Triangle coding task - Learn to Code - Codility Determine whether a triangle can be built from a given set of edges. app.codility.com 삼각형이 될 조건은 ac면 바로 1 def solution(A): # write your code in Python 3.6 A.sort() for i in range(len(A)-2): if A[i]+A[i+1] > A[i+2]: return 1 return 0 2021. 2. 19. [codility] NumberOfDiscIntersections app.codility.com/c/run/trainingPURC2R-CMA/ Codility Your browser is not supported You should use a supported browser for the test. Read more app.codility.com 음... 문제 이해를 잘못했다 교차점의 개수를 구하는 줄 알앗는데 디스크끼리 겹쳐지는 개수를 구하는 거 였다 (디스크 안에 디스크가 있어도 겹쳐져 있다고 생각함) ↓ 틀린 풀이 def solution(A): # write your code in Python 3.6 count = 0 for i in range(len(A)-1): print("----") for j in range(i+1,len(A)): print(i+A[i], .. 2021. 2. 19. [codility] MaxProductOfThree app.codility.com/programmers/lessons/6-sorting/max_product_of_three/ MaxProductOfThree coding task - Learn to Code - Codility Maximize A[P] * A[Q] * A[R] for any triplet (P, Q, R). app.codility.com 원소 3개를 뽑아서 곱했을 때 가장 큰 값을 출력 -> 음수*음수*양수/ 양수*양수*양수 두가지 경우가 있다 sorting을 한번 해주고 음수가 2개 이상일 때 음수*음수*양수 와 양수*양수*양수 중 큰 값이 답 나머지는 제일 큰 양수의 곱이 답 def solution(A): # write your code in Python 3.6 a = sorted(A).. 2021. 2. 19. [codility] Distinct app.codility.com/programmers/lessons/6-sorting/distinct/ Distinct coding task - Learn to Code - Codility Compute number of distinct values in an array. app.codility.com 간단하게 중복 제거해주면 된다 python은 set을 사용해도 되고 def solution(A): # write your code in Python 3.6 d = {} for i in A: d[i]=True return len(d.keys()) # return(len(set(A))) 2021. 2. 19. [codility] PassingCars app.codility.com/programmers/lessons/5-prefix_sums/passing_cars/ PassingCars coding task - Learn to Code - Codility Count the number of passing cars on the road. app.codility.com 01011에서 두개를 뽑아서 (0,1)을 만드는데 0은 항상 1보다 작아야 함 01011을 반대로 뒤집으면 11010이고 0이 나올 때까지 1의 개수를 세어주면 된다 왜냐하면 0 앞에 1이 몇개나 있는지 개수를 세는거니까 첫번째 0은 2개, 두번째 0은 3개라서 총 5개가 됨 0이 나올때까지 1의 개수를 저장해두는 게 count one 이고 0이 나와서 이전 partial sum값과 cou.. 2021. 2. 18. [codility] MinAvgTwoSlice app.codility.com/programmers/lessons/5-prefix_sums/min_avg_two_slice/ MinAvgTwoSlice coding task - Learn to Code - Codility Find the minimal average of any slice containing at least two elements. app.codility.com s[0] =0 s[1]=a[0] s[2]=a[0]+a[1] ... 이렇게 s를 먼저 구해놓고 -> O(N) p,q를 이중 for문 돌리면 O(N^2)인데 될까.... 응 안됑 60퍼 def solution(A): # write your code in Python 3.6 s = [0] tmp=0 for i in A: tmp+=i s.. 2021. 2. 18. 이전 1 2 3 4 5 6 ··· 13 다음