4.완전제곱수

CS/Try-cat.ch 쉬움 2016. 2. 16. 17:01

문제:


풀이:

#-*- incoding:utf-8 -*-
#python

import math
import sys

num=input()

for i in range (0, num): #i가 num보다 작을때는 뺀값과 더한값 비교
        tmp=math.sqrt(num-i) #math 모듈을 사용해서 제곱근 구함
        if(tmp%1==0):#제곱근을 1로 나눈 나머지가 0이면 완전제곱수이다.
                print str(num-i)
                sys.exit()
        tmp=math.sqrt(num+i)
        if(tmp%1==0):
                print str(num+i)
                sys.exit()

while(1): #i가 더 커진 후로는 더한값만 비교
        i += 1
        tmp=math.sqrt(num+i)
        if(tmp%1==0):
                print str(num+i)
                sys.exit()


'CS > Try-cat.ch 쉬움' 카테고리의 다른 글

6.2등  (0) 2016.02.16
5.글자 갯수 세기  (0) 2016.02.16
3.삼각형 판별  (0) 2016.02.16
2.소수찾기  (0) 2016.02.16
1.숫자읽기  (0) 2016.02.16
Tags
Social