Algorithm/Programmers

[프로그래머스 Level 0] 제곱수 판별하기(Python)

씨주 2025. 7. 7. 08:11

📝 Level 0. 제곱수 판별하기

더보기

📌 문제 설명

 

어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요.

 

📌 제한사항

  • 1 ≤ n ≤ 1,000,000

📌 입출력 예

n result
144 1
976 2

📌 입출력 예 설명

입출력 예 #1
144는 12의 제곱이므로 제곱수입니다. 따라서 1을 return합니다.


입출력 예 #2
976은 제곱수가 아닙니다. 따라서 2를 return합니다.

 

✏️ 나의 풀이

def solution(n):
    for i in range(1, 1001):
        if i * i == n:
            return 1
    return 2

 

 

✏️ 다른 풀이

def solution(n):
    if n**(1/2) == int(n**(1/2)) :
        return 1
    else :
        return 2

 

https://school.programmers.co.kr/learn/courses/30/lessons/120909

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr