golf003

CodeIQに新しい問題が公開された。
https://codeiq.jp/ace/ozy_ozuzu/q1020

今回はプログラミング言語総選挙と言うことらしく、お一人様一回までらしい。
まあ今忙しいのであまりgolfに命を削る訳にも行かないので早々に提出して呪縛から開放されることにした。
今回の問題はこの前のCの問題と比較すれば難易度は高いが、CodeGolfとしては多分簡単な方だろう(自分が参加できるレベルなので)

さて、今回も問題の回答の解析から始めた。
ただ、予め用意されてるテストケースが最小にしておおよその確認が出来るものだったので、どちらかと言うとアルゴリズムを考えるための解析だ。

今回もExcel先生にお願いしました。

クリップボード2入力のとり得る値(グレーアウトされていない部分)と、Xが入力された時にyes、noのどちらもあり得るパターン(黄色の部分)、そして右の表はyes、noどちらもあり得るパターンでXが現れた座標によってnoになる場所が黄色になっている。右の表の値は最初W+Hで求めたらどうか?と思って入れたものだったけど、最終的には左上から何文字目に出現したかの奇遇判定でいけるので値は余り意味が無い。

そんな感じで今回も得意の(唯一の)Cでチャレンジした。(Brainfxxckとかもちょっと考えたけど面倒すぎた)
サイズ的にはこの前のCのアレの倍よりは短いけど、感覚的にはまだ短くなりそうな雰囲気だなあ。

まぁ、今回はこんなところで。

Pocket

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

日本語が含まれない投稿は無視されますのでご注意ください。(スパム対策)