勉強会の資料

1. 金大アルゴリズム勉強会
第1回 5/22

2. この勉強会の目的
• 競技プログラミングを通して、プログラミングのス
キルを養う
• 未知のアルゴリズムの探求
• 問題を解く上ので考え方を共有する
• 大学生活に刺激を与える ←重要

3. まず

4. アルゴリズム勉強会って
何するの？

5. 主に
「競技プログラミング」
の問題を解きます!

6. 例えば
• 標準入力から２つの整数が与えられる
• 大きい方の整数の値を標準出力で返せ
…という問題があるとする

7. 答え (C言語)
#include <stdio.h>
!
int main(void) {
int X, Y;
scanf("%d %dn", &X, &Y);
if (X > Y) {
printf("%dn", X);
} else {
printf("%dn", Y);
}
return 0;
}

8. ね？ 簡単でしょう？

9. 今日やること
• AtCoderの問題(ABC#002)を解く
• コードレビュー
• 解説とか振り返りとか
• ちょろっと別のイベントの宣伝

10. AtCoderとは？
• 国内の競技プロコンテスト
• ブラウザベース
• もちろん日本語
• アカウント作成が簡単

11. アカウント作成1
http://atcoder.jp/ を開いて練習ページへ

12. アカウント作成2
ユーザ登録へ

13. アカウント作成3
空欄を埋める (所属は適当に)

14. 問題の開き方
問題を選んで解くのデース

15. 提出方法
問題と言語を選んでソースコードを貼る

16. ヒント(標準入出力)
練習ページの問題「はじめてのあっとこーだー」参照

17. 結果の見方
• AC (Accepted) : 正解 , WA(WrongAnswer) : 不正解
• TLE(TimeLimitExceeded) : 規定時間内に処理が終わらない
• CE(CompileError) , RE(RuntimeError) , etc…

18. 詳しく知りたければ
http://practice.contest.atcoder.jp/tutorial

19. この勉強会での備考
• 使用する言語はご自由に
• 開発環境もご自由に
• 途中入退室もご自由に
• わからなかったら近くの人に相談してみよう

20. 今日やる問題
• AtCoder Beginner Contest #002 (通称ABC)
B : 罠 (母音を取り除く)
C : 直訴 (三角形の面積を求める)

21. では、解いてみましょう