AtCoder ABC 077 B – Around Square Python解説

スポンサーリンク

Around Square

N 以下の平方数のうち、最大のものを求めてください。 ただし、平方数とは、ある整数の 2 乗として表せる整数のことを指します。

AtCoder Beginner Contest 077 「Around Square」

10の場合だと最大の平方数は3 x 3 = 9になる。
今回はfor文を使い、平方数がNを超えるまで探索してみる。

n = int(input())

ans = 0

for i in range(1, n + 1):
    if i * i <= n:
        ans = max(ans, i * i)
    else:
        break
        
print(ans)

平方数のうち最大のものを求めるということなので、ansには初期値として0を入れ、平方数が更新されるたびansも更新しています。