paizaスキルチェックのCランクが解けません

Question

paizaのスキルチェックCランクの問題がとても難しく解けませんでした。
Dランクの問題は楽々解けたのですが、Cランクの問題では応用問題で全くわかりませんでした。
もしよかったら助言をしていただけませんか？「Dランクの問題と比べて○○の知識が必要になる」など教えてもらえると幸いです。
言語はpython3です。

Comments

[Zuishin]

> Dランクの問題は楽々解けたのですが、Cランクの問題では応用問題で全くわかりませんでした。

D ランクは解けない人の方が珍しいくらい易しいので、そんなものを持ち出してはだめです。
C ランクが解けないとしたら、圧倒的に基礎が不足しています。
入門レベルなので、入門しさえすれば解けます。

[meg_]

> Cランクの問題では応用問題で全くわかりませんでした
"応用問題"と言われても幅広いので、どの程度の問題なのでしょうか？（paizaを知らない人にも分かるように書かれると良いかと思います。）

[hoshi-takanori]

C ランクは Fizz Buzz とかですね。いきなり問題をやるより、まず基礎を固める必要があるのでは…。
https://paiza.jp/works/mondai/skillcheck_sample/fizz-buzz?language_uid=python3

[MAIMAI]

皆様回答ありがとうございます。基礎を固めることにさせていただきます。

Answer 1

基本的なプログラムの書き方の先の習得方法というのは難しいですが、アルゴリズムを習得するための本などはどうでしょう。

自分でクイックソートのプログラムは書いたころがありますか？　バブルソートはどうですか？
順列や組み合わせをすべて列挙するものはどうですか？

それらのアルゴリズムは、アルゴリズムそのものを覚えることも必要ですが、解決しなければならない問題について、それをどのようにデータで表現して、どのような操作をすれば解が得らるのかの手筋を習得する教科書でもあります。
そういうことを勉強したのは大昔なので、おすすめの書籍というのはありませんが、可能であれば手にとってやりやすそうなのを選べばいいのではないかと思います。ネット経由であれば、何冊か買ってみればいいのにあたるのでは。
また、レベルは高くなりそうですが、競技プログラミングの本もいいかもしれません。アルゴリズムとその応用のスキルが見に付くでしょう。

もう一つ助言するとしたら、プログラミングの力を付けるには、コピペや丸写しで動けばよしではなく、すべての部分をちゃんと理解して書くべきということです。

Comments

[MAIMAI]

回答ありがとうございます。わかりました、アルゴリズムについても考えてみます。

[Zuishin]

その辺りの勉強をすると、A ランクが解けるようになります。

D ランクは Hello World で C ランクが FizzBuzz で、B ランクまでは入門書だけで十分カバーできます。
A ランクも入門書の範囲内ですが、ここからは丸写しではなく自分の頭で考えることも必要になるという程度で、基本的にブルートフォースで解けます。
S ランクになってようやく枝刈りやメモ化が必要になります。