プログラミングを上達させたい

情報学専攻の大学院→放送局でCMの営業など@大阪→舞台俳優&IT営業@東京

AtCoder Beginner Contest 100を解きました

急にやる気が出て、AtCoderの過去問を解こうと思い立ちました。
ということで、やっていなかったABC100
abc100.contest.atcoder.jp
を解くことに。A,B,C問題まではスムーズに自分で解け、D問題は解説動画(Youtube)を見て解きました(何故か解説PDFがなく・・・動画で見ました)。

意味なく、各問題を別々の言語で解きました。特にD問題はSchemeで解いたのですが、久々に"Schemeだから綺麗に書けた"問題でした(もっと綺麗に書けるとは思うのですが・・・でも僕がJavaやらで書くよりは綺麗なコードになりました)。

続きを読む

競プロでのJavaScriptの標準入力について

まだまだCodinGameにハマっています。おもしろすぎ・・・
そんな中、CodinGameのClash of CodeでのコードゴルフのためにJavaScriptを使い始めました。そしてせっかくだしAtCoderでも使おうかなー、と。
そういうことをするときに立ちはだかるのが、(僕の場合は)入力、出力まわりなんですね。
ということで、そのあたり、まとめました。

続きを読む

AtCoder Beginner Contest 101 やりました

久々にAtCoderやりました。
abc101.contest.atcoder.jp

途中から参戦して、3問目まで解けました。4問目は解けず・・・4問目解けた人は、Beginnerの方にはほとんどいませんでした。数学的な問題で、取り組みがいがありました。
1〜3問目までの解答と、4問目も思考の経過を書きます。全部Java。いつもの長ったらしいテンプレ部分も書いてます。ご了承下さい。

続きを読む

コードゴルフ この関数、メソッド便利ね集(主にRuby)

まだまだまだまだ引き続き、CodinGameのClash of Codeにハマっています。やり始めると1時間は止まらない…

さてさて、そんな中で一番面白く感じられるようになったのがコードゴルフ問題。1文字でも短いコードで指示されたプログラムを組む、というものですね。

続きを読む

引き続きClash of Codeにハマっています(コードゴルフ編)

CodinGameの"Clash of Code"に引き続きハマっています。
楽しすぎる。何なの?エンタメの極地?

Clash of Codeの問題は3種類あり(どれが出るかはやるまで分からない)、
・問題早解き(こういうプログラムを書け、と指示がある)
・リバース式 問題早解き(入力例と出力例のペアがあって、法則を見つけるのは自分)
コードゴルフ(こういうプログラムを、極力少ない文字数で書け)
があります。

続きを読む

CodinGameで解けなかった問題(Javaでの文字列処理)

引き続き、CodinGameのClash of Codeをやっています。楽しい・・!
ただ、小さい問題の早解きコンテストでありながら、解けないorかなり手こずるような問題もあります。
だいたいは文字列絡みでつまずきます。
自分用のメモも兼ねて、解けなかった問題を解き直したものを書きます。

続きを読む

Javaでの座標の表現、および2進数の表現について

前の記事で紹介した、CodinGame内のコンテンツClash of Codeにハマっています。

今日もいくつかやりました。初めての1位も獲得しました!嬉しいですね。参加人数は最大で8人ですが、レベルが高くて刺激になります。小さい問題を速く解くことが重視されているので、Javascriptpythonの人が多めに思います(僕はJava)。

さて、今回出た中でいくつかひっかかり、調べながら解いた問題があったので、自分用のメモも兼ねて書きます。

続きを読む