yuusuke0706d
@yuusuke0706d (yu da)

Are you sure you want to delete the question?

Leaving a resolved question undeleted may help others!

アルゴリズムの問題がわからない

解決したいこと

下の問題(3),(4)
全然思いつかないのでご助力を承りたいです。
なんていう名前のアルゴリズムを使うかや、配列探索?などの分野などなどの検索ワードだけでもいただけると幸いです。
スクリーンショット 2022-04-21 050326.png

0

1Answer

しゃくとり法を利用すればO(n)で実装できるかもしれません。

しゃくとり法については、こちらの記事が大変参考になると思います。

2Like

Your answer might help someone💌