プログラミングを自分で書くと手が止まってしまう、どうやって書けばいいか分からない、、と悩むことありませんか
実装するためにどのようにコーディングすればいいか分からないということは、原因はプログラミング言語の基本文法を習得できていないことかもしれません
そんな方に「競技プログラミング」でプログラミング言語を理解とアウトプットの練習をお勧めします!
競技プログラミングってなに?
競技プログラミングは、与えられた問題を効率よく正確に解くゲームのようなプログラミング。
サーバーやデータベース、HTMLやCSSの知識は不要。必要なのは基本的な「書く力」だけです。
- 変数
- 条件分岐
- 繰り返し処理
- 配列
- 簡単な数学力
挫折しにくい理由
① ゲーミフィケーション
ランキングやレベルアップなど、ゲーム感覚で学べるから続けやすい!
② 一歩ずつ進める
いきなりサービス開発は難しいけど、競プロなら小さな課題をクリアして段階的に成長できます。
おすすめの競技プログラミングのサービス
🥇 AtCoder(アットコーダー)
日本最大級の競技プログラミングサイト。問題の質が高く、初心者から上級者まで参加可能。
👉 https://atcoder.jp
🥈 Paiza(パイザ)
演習問題が豊富で、ライトな雰囲気。学び始めにピッタリです。
👉 https://paiza.jp
🥉 Codeforces
世界中の猛者が集まる場。上級者向けですが、刺激が欲しい人におすすめ。
👉 https://codeforces.com
AtCorderの始め方
始めた手の方は下記から始めるのがよさそうです
https://atcoder.jp/contests/abs
bit全探索とは?プログラミング初心者のための解説
プログラミングの問題を解いていると、「すべての組み合わせを試したい」という場面に出会うことがあります。
そんなときに使える便利な手法が「bit全探索」です。
JavaScriptで実際に書いてみよう
簡単な例として、配列から要素を選ぶすべての組み合わせを表示するプログラムを見てみましょう。
// 3つの果物から選ぶ組み合わせをすべて表示
const fruits = ['りんご', 'みかん', 'ぶどう'];
const n = fruits.length;
// 2^n通りの組み合わせを試す
for (let i = 0; i < (1 << n); i++) { // 1 << n は「2 の n 乗」、<< は左シフト演算子で2進数で1をずらすという意味
const selected = [];
// 各果物について選ぶかどうかチェック
for (let j = 0; j < n; j++) {
if (i & (1 << j)) { // & はAND演算子です。対応するビットが両方とも1のときだけ1になります
selected.push(fruits[j]);
}
}
console.log(selected);
}
// 実行結果:
// []
// ['りんご']
// ['みかん']
// ['りんご', 'みかん']
// ['ぶどう']
// ['りんご', 'ぶどう']
// ['みかん', 'ぶどう']
// ['りんご', 'みかん', 'ぶどう']