글 읽기 - 틀렸습니닷. 어느 부분이 틀렸을까요 ㅠ

gyjinro 3년 전 0

입력 받은 수 n을 기준으로 제곱근을 구해서

모든 경우의 수에 대해 구해서 제일 조금 제곱근을 뺀 수를 출력하는 방식으로 작성을 했습니다.

어느 부분이 잘못 될 걸까요 ㅠ

import sys
import math
n = int(sys.stdin.readline())

powers = []
for i in range(224):
    powers.append(pow(i, 2))
res = 4
n_sqrt = int(math.sqrt(n))
while n_sqrt:
    target = n
    cnt = 0
    temp = n_sqrt
    while target:
        target -= powers[temp]
        cnt += 1
        if cnt > 4: break
        while target < powers[temp]:
            temp -= 1
    if res > cnt:
        res = cnt
    n_sqrt -= 1

print(res)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀렸습니닷. 어느 부분이 틀렸을까요 ㅠ

gyjinro 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말