전체 글 (204) 썸네일형 리스트형 코딜리티 lesson13 (피보나치), FibFrog, Ladder FibFrog [참고풀이] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(A): target = len(A) if target == 0: return 1 fibo = [0,1] preNum1 = fibo[-1] preNum0 = fibo[-2] while fibo[-1] 코딜리티 lesson12 유클리디안 알고리즘(GCD: 최대공약수), ChocolatesByNumbers(?), CommonPrimeDivisors(?) 유클리디안 알고리즘 A = Q*B + R gcd(A, B) = gcd(B, R) ChocolatesByNumbers [참고풀이] -> 규칙?답?을 알고 보면 인풋과 아웃풋 사이의 관계가 저렇구나 알수 있지만,, 답을 알기전엔 그 상관관계(수식)를 찾기가 어려웠다 # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") from math import gcd def solution(N, M): return N // gcd(N, M) CommonPrimeDivisors [참고풀이] ->문제속에서 상관관계를 알아내는 것이 문제다.. # you can write to stdout for debugging pur.. 코딜리티 lesson11 에라토스테네스의 체(소수구하기) CountNonDivisible(?), CountSemiprimes x [최초코드] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(A): ans = [] for i in range(len(A)): cnt = 0 for j in range(len(A)): if i != j: if A[i] % A[j] != 0: cnt += 1 ans.append(cnt) return ans 이전 1 ··· 46 47 48 49 50 51 52 ··· 68 다음
