プログラミング歴1年です。
いくつかの言語に振れたり、アプリを作ったりしていたのですが、
それは主に「フレームワークの使い方」に重点を当てていた気がします。
そこで、最近新しい言語を始めたのですがそれの処理速度が速く、
ベンチマークも意識するようになってきました。
その言語では「何が作りたい」というのはないのですが、これを学んでいく上でプログラミングのロジックの組む力を付けたいと思っています。
そこで、
「意外と簡単に組めるけど、実行時間などを考えるともっと奥深い」
「基本的なことを一通り使う、入門者が解くと色々勉強になる」
のような有名(ググれば答えが出てくるような)な問題があれば教えて欲しいです。
例えば
最近知ったものに「入力値が素数かどうかを判定する問題」というのがありました。
簡単な回答だと、forで2からその数まで回して割り切れなかったら素数です。のようにもできますが、もっと工夫をするなら平方根を用いたり、事前に偶数を省いたりとすることもできます。
そういった奥深く、考えに考える必要があり、沢山学ぶことがある。様な問題を思いつく限り教えて頂けると嬉しいです。
競プロの問題でも良いのですが、汎用性のある問題だと嬉しいです。
よろしくおねがいします。
回答6件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。