勉強会の資料

1. 金大アルゴリズム勉強会
第5回 7/17
twitter : @algorithm_ku

2. そろそろ試験なので

3. 息抜きに
「プログラミング」
しましょう!

4. 今日やること
• AtCoder Regular Contest #006
• A - 宝くじ
• AtCoder Regular Contest #024
• A - くつがくっつく

5. 宝くじ
• [0-9]の6つの本数字とボーナス数字
• [0-9]の6つの自分の選んだ数字
• ↑が入力として与えられる(それぞれ重複なし)

6. 宝くじ
• 本数字と選んだ数字が
全て一致 → 1等
5つ一致 且つ 残りがボーナス数字と一致 → 2等
5つ一致 → 3等, 4つ一致 → 4等, 3つ一致 → 3等
それ以外 → はずれ(0等)
• 何等かを出力

7. 備考
• 比較する数字は6個で固定
• 順不同
• 本数字とボーナス数字は重複なし
• 選んだ数字も重複なし

8. くつがくっつく
• L個とR個の靴のサイズがそれぞれ与えられる
• サイズが同じ靴は何ペアあるか？

9. • 比較する要素の数が固定ではない
• 両者で数が異なる可能性あり
• 重複あり
さっきの問題と比較