HHKB プログラミングコンテスト 2020 備忘録

HHKB プログラミングコンテスト 2020 の備忘録です。

問題はこちら↓

HHKB Programming Contest 2020 - AtCoder

今回はABC3完でした。

・A問題:Keyboard

入力 S , T が与えられ、S が "Y" ならば T を大文字にして出力し、"N" ならば T をそのまま出力する。
A問題なので分岐を全て書くことも出来るが、upperメソッドを使うと簡単に大文字にすることが出来る。

解答例(Python)
https://atcoder.jp/contests/hhkb2020/submissions/17316981

・B問題:Futon

縦 H 行、横 W 列からなるマス目があり、各マス目は "." か "#" である。このマス目のうち縦か横に隣接している2マスを選んだ時、両方のマスが "." である選び方が何通りあるか求める。全ての隣接している2マスを探索し条件を満たす選び方を数えればよい。

解答例(Python)
https://atcoder.jp/contests/hhkb2020/submissions/17317480

・C問題:Neq Min

長さ N の数列 p1 ~ pN が与えられる。各 i = 1,2,...,N について0以上で p1,p2,...,pN のいずれとも等しくない値のうち、もっとも小さいものを求める。まず答えの初期値を0とする。そして各 i について調べていくが、pi を調べた時に既に出てきた整数かを管理するために set を用意する。答えの値が set に既にあるか調べ、あった場合は答えの値を1増やして再度調べる。なければその値を出力すればよい。

解答例(Python)
https://atcoder.jp/contests/hhkb2020/submissions/17318276