AUTHOR

sei

C – Switches解説 AtCoder Beginner Contest 128解いてみた

こんにちは!seiです!・Atcoderの解説を読んでもよくわからない…・もっと詳しい解説が知りたい! この記事は初心者向けにSwitchesを詳しく解説した記事です。Atcoderを初めて16日が経過しました! 問題概要と制約条件の理解 on と off の状態を持つ N 個の スイッチと、M 個の電球があります。スイッチには 1 から N の、電球には 1 から M の番号がついて […]

D – Lucky PIN解説 三井住友信託銀行プログラミングコンテスト2019解いてみた

こんにちは!seiです! Atcoderの解説を読んでもよくわからない もっと詳しい解説はないだろうか?   この記事はLucky PINを詳しく解説した記事です。Atcoderを初めて15日経過しましたが、初心者なりの悩みも出てきたので、その解決策も紹介しています!   Lucky PIN問題概要 N桁のラッキーナンバーSから3桁だけ残し、左から読んで設定する場合、設定される […]

ABC086C – Traveling解説 Atcoder Beginners Selection解いてみた

こんにちは、seiです!今回はAtCoderの初心者向け問題集であるBeginners Selectionを解いてみたので、その中でも難易度が高めと言われているABC086C – Travelingについて解説したいと思います。   ABC086C – Travelingの概要 この問題は、ある場所から別の場所に向かう移動が複数回ある場合、その移動を行えるかどうか […]

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])と今のポジションの最大値を比較する操作を繰り返すだけでよくなりました。 ①次に参照するスライスの最小値< […]