Algorithm

[프로그래머스] Level1 | 정수 제곱근 판별 - 파이썬(Python) | 연습문제

토오오끼 2021. 11. 17. 22:03
728x90
반응형

https://programmers.co.kr/learn/courses/30/lessons/12934

 

코딩테스트 연습 - 정수 제곱근 판별

임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함

programmers.co.kr

프로그래머스에서 레벨1 연습문제를 왕창 풀다가 기억해두면 좋을 것 같은 문제라서 따로 포스팅을 하게 되었다.

정수 제곱급 판별 문제로 math 모듈을 쓰면 엄청 편하다!


정답 코드

import math

def solution(n):
    if math.sqrt(n).is_integer() :
        return (math.sqrt(n)+1)**2
    else :
        return -1

 

math.sqrt(x) 함수는 x에 루트를 씌운 값을 반환한다.

반환된 값이 정수인지 아닌지로 판단해서 정수가 아니면 제곱근이 아니기 때문에 -1을 반환고, 정수라면 제곱근이기 때문에 n+1의 제곱을 반환한다.

 

import math를 사용하지 않는 방법도 찾아봤는데 복잡하고 코드도 길어져서 확실히 모듈을 사용하는 것이 좋은 것 같다.


해당 문제 풀이 코드

 

GitHub - YOOHYOJEONG/algorithm_practice: 알고리즘 공부 및 코딩테스트 준비

알고리즘 공부 및 코딩테스트 준비. Contribute to YOOHYOJEONG/algorithm_practice development by creating an account on GitHub.

github.com

 

728x90
반응형