Leetcode 1362. 가장 가 까 운 인수 (Closest Divisors)

Leetcode 1362. 가장 가 까 운 인수
1 제목 설명 (Leetcode 제목 링크)
전체 num 을 드 리 겠 습 니 다. 아래 의 모든 요 구 를 동시에 만족 시 키 는 두 개의 정 수 를 찾 아 보 세 요.
  • 두 수의 곱 은 num + 1 또는 num + 2
  • 와 같다.
  • 절대 차 로 측정 하고 두 수의 크기 가 가장 가깝다
  • 너 는 임의의 순서에 따라 이 두 정 수 를 되 돌려 줄 수 있다.
      :num = 8[3,3]
      :   num + 1 = 93 & 3;   num + 2 = 10,           2 & 53 & 3

    알림: 1 < = num < = 10 ^ 9
    2 문제 풀이
    제곱 근 에서 앞으로 찾다.
    class Solution:
        def closestDivisors(self, num: int) -> List[int]:
            for i in range(int(math.sqrt(num+2)), 0, -1):
                if (num+1)%i == 0:
                    return [i, (num+1)//i]
                if (num+2)%i == 0:
                    return [i, (num+2)//i]
    

    좋은 웹페이지 즐겨찾기