CATEGORY

Atcoder

ABC085C – Otoshidama解説 Atcoder Beginners Selection解いてみた

こんにちは!seiです。 ・atcoder始めてみたけど、上級者の解答は訳が分からない…・初心者向けの解説がほしい.. この記事はAtcoder初心者の僕ができるだけ分かりやすい、今の自分のレベルに近い解答をできるだけ分かりやすく解説します!今回は、Atcoder初心者向けの問題集「Beginners Selection」の中でも、ABC085C問題「Otoshidama」を取り上げて […]

452. Minimum Number of Arrows to Burst Balloons | LeetCode一日目

アルゴリズムの学習の為、LeetCodeを学習しています。今回は貪欲アルゴリズムを用いて解いたものです。   解答(Go言語) 早速解答から 解説 この部分で与えられた風船の最大値が昇順になるように並び替えています。 並び変えることで、次に参照する風船の最小値(point[0])と今のポジションの最大値を比較する操作を繰り返すだけでよくなりました。 ①次に参照するスライスの最小値< […]