yuuuuukou https://blog.hatena.ne.jp/yuuuuukou/ yu/logs/* https://blog.yuuuuukou.com/ AtCoder Kotlin 考え方のメモです。Kotlinで解いています。 解いていた問題 B - Good Distance 2点間の距離が整数になるかを判定する問題 2点間の距離を求めるにあたり平方根が絡んでくる 平方根の値が整数になるか(√を展開したあとに整数になっているか)を判定したいが・・・ 解法メモ √x == k を判定したいのであれば、0 <= k <= xの区間で x == k * kが成り立つことを確認すればよい √xを展開しようとしているので、解があるのであれば、少なくともxまでの間に存在するはず 等式の両辺を2乗するイメージ 提出した回答 Submission #32990612 - AtCode… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.yuuuuukou.com%2Fentry%2F2022%2F07%2F18%2F101752" title="AtCoder ABC133 B 解法メモ 平方根の値が整数になるかを判定したい - yu/logs/*" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-07-18 10:17:52 rich https://blog.yuuuuukou.com/entry/2022/07/18/101752 1.0 100%