367
-
[Python] leetcode 367 Valid Perfect Square코딩테스트/LeetCode 2025. 2. 3. 20:21
https://leetcode.com/problems/valid-perfect-square/description/요구사항sqrt() method를 사용하지 말 것거듭제곱의 제곱근인지 자연수인지 판별하라. 설계4의 약수 1249의 약수 13916의 약수 1 2 4 8 16이처럼 감히 추측하건데 자연수의 거듭제곱의 약수는 무조건 홀수이고 그외는 짝수이다. 따라서 약수의 개수가 홀수이면 True를 반환구현 (leetcode 버전은 한 번 더 내려주세요.)import sysinput = lambda: sys.stdin.readline().rstrip()def is_square(num): print(num) num_list = [] for i in range(1, num+1): if ..