파이썬 나눠지는 값 찾기
문제 용해도 (A,B,K) 즉, 세 개의 정수 A, B, K가 주어졌을 때 [A..] 범위 내의 정수 수를 반환합니다.B] 이 값은 K로 나뉩니다. 즉, {i: A ∆ i ≤ B, imod K = 0} 예를 들어, A = 6, B = 11 및 K = 2의 경우 [6..11] 범위 내에서 2로 나누어진 세 개의 숫자, 즉 6, 8, 10이 있으므로 함수는 3을 반환해야 합니다. 다음 가정에 대해 효율적인 알고리즘을 작성합니다. A와 B는 [0..2,000,000,000] 범위의 정수입니다; K는 [1..2,000,000,000] 범위의 정수입니다; A b B. 코드 import math def solution(A, B, K): box=[] #최대 몫과 최소 몫 찾음 #올림과, 내림을 통해 가능 범위 축소 ..
파이썬 _코들리티 _ 최대수세기
문제 처음에는 0으로 설정된 N개의 카운터가 주어지며 두 가지 작업을 수행할 수 있습니다. 증가(X) - 카운터 X가 1 증가한다. max counter - 모든 카운터가 카운터의 최대값으로 설정됩니다. 비어 있지 않은 M 정수 배열 A가 주어집니다. 이 어레이는 연속 작업을 나타냅니다. A[K] = 1 µ X µ N인 경우, 연산 K가 증가(X), A[K] = N + 1이면 작동 K는 최대 카운터입니다. 예를 들어, 정수 N = 5 및 어레이 A가 지정되면 다음과 같습니다. A[0] = 3 A[1] = 4 A[2] = 4 A[3] = 6 A[4] = 1 A[5] = 4 A[6] = 4 각 연속 작업 후 카운터의 값은 다음과 같습니다. (0, 0, 1, 0, 0) (0, 0, 1, 1, 0) (0, 0,..