killog

문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 입출력 예 설명 입출력 예 #1 a와 b의 내적은 1*(-3) + 2*(-1) + 3*0 + 4*2 = 3 입니다. 입출력 예 #2 a와 b의 내적은 (-1)*1 + 0*0 + 1*(-1) = -2 입니다. ..

오랜만에 푸니 잘 안풀린다. 쎈이라 생각하고 금두완을 다시 이행하다 def solution(distance, rocks, n): low = 1 if len(rocks) - n == 0: return distance import math rocks.append(distance) midVisit = [] rocks.sort() answer = 0 high = math.ceil(distance / (len(rocks) - n)) while low n: high = mid + 1 elif jumpCount mid: break else: answer = mid low = mid - 1 return answer

월간코드 챌린지 시즌 1 3진법 뒤집기 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 입출력 예 n result 45 7 구현 NOTATION = '0123456789ABCDEF' def numeral_system(number, base): q, r = divmod(number, base) n = NOTATION[r] return numeral_system(q, base) + n if q else n def solution(n): answer=0 three_num = str(int(str(num..

def solution(A): # write your code in Python 3.6 return len(set(list(map(lambda a:abs(a), A))))

유클리드 호제법만 암기한다면 쉬운 문제 def solution(N, M): # write your code in Python 3.6 lcd=(N*M)//gcd(N,M) return lcd//M def gcd(a,b): if a==b: return a a,b=min(a,b),max(a,b) if b%a==0: return a return gcd(a,b%a)

소수 판정 문제 import math def solution(N): # write your code in Python 3.6 a,b=1,N for i in range(1,N+1): if i*i>N: break elif i*i==N: a,b=i,i elif N%i==0: a,b=i,N//i return 2*(a+b)

86퍼에서 틀려서 답지 봤다. 항상 소수판정 관련 문제는 루트n , 루트n시간으로 해낼 수 있음을 잊지 말자. # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") import math def solution(N): # write your code in Python 3.6 answer=0 for i in range(1,int(math.sqrt(N)+1)): if i**2==N: answer+=1 break elif i**2>N: break elif N%i==0: answer+=2 return answer

python 의 collections 에 most_common 과 부분합을 연관지어 풀면 쉽게 풀리는 문제이다. Task description A non-empty array A consisting of N integers is given. The leader of this array is the value that occurs in more than half of the elements of A. An equi leader is an index S such that 0 ≤ S < N − 1 and two sequences A[0], A[1], ..., A[S] and A[S + 1], A[S + 2], ..., A[N − 1] have leaders of the same value. For exampl..