Coding_Gamesメモ_1D_Bush_Fire

Coding_Gamesメモ_1D_Bush_Fire

javaの学習にCoding_Games を知り、学習の記録としてメモ。
To debug:

System.err.println( );

を使うとデバックしやすくなる。(エラー出力は評価に影響しない)

内容

火を消すには何回の消火活動が必要?

ルール

1回の消火活動で前後1マス、合計3マス消化できる
最低何回の消火活動が必要かを出力
消火活動中、火は燃え移らない

インプット

1行目 テストする数(N)
2行目以降
テストする文字列
f 火災場所
. 火が無い場所

アウトプット

テストそれぞれの結果を改行区切りで出力

使用したクラス

考え方

f を消化するパターンを考える

f.f.f.f.ff.f.fff  
111 222 33344455  

ff.ff.ff.fff.f.ff.f  
111222333444 555666  

最初の文字から調べてfを見つけたら3マス分消火すると最小回数で消火できる

Coding_Games:https://www.codingame.com/