전체 글 (203) 썸네일형 리스트형 코딜리티 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 코딜리티 lesson10 CountFactors, MinPerimeterRectangle, Flags(?), Peaks(?) CountFactors -> 약수 개수 찾기 [참고풀이] # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") def solution(N): cnt = 0 i = 0 while 1: i += 1 n = N % i #나머지 m = N//i #몫 if i > m: return cnt if n == 0: if i == m: cnt +=1 return cnt else: cnt += 2 return cnt MinPerimeterRectangle # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") de.. 이전 1 ··· 46 47 48 49 50 51 52 ··· 68 다음
