パーソナルブログメモリ

a = [1, 1]
for _ in "*" * 999: a += [sum(a[-2:])]
print(a)

コーディング問題の解き方

2021-04-27 | プログラムをマスター計画2021

まず問題のページを開きます

CodinGame Byte pair encodingを解いていきます

 

 

問題と解答のサンプルをみます

問題から解答を作成できるプログラムを作っていきます

まずは問題文を読むでも、もちろん正解です

 

 

圧縮問題なのですが、圧縮の細かいルールがわからないので問題文を翻訳して読みます

私の場合原文のままだと読みぬけが多く、翻訳のほうが効率が良いので

 

早速コーディング

実際は頭の中でどうすれば簡単になるかなと、しばらくモヤモヤと考えています

私の場合コーディング時間の2,3倍はザラです

今回はどうやって重なりを回避して数えるかが一番の悩みどころでした

結局、置換した長さを使って、数えない方向になりました

 

コーディング完成!

実際の所、コーディング問題の解き方で重要なのは

計算しやすいデータの加工方法、いいデータが浮かべば、楽になります

 

デバッグ

慣れると自分のちょんぼと、たわむれる楽しい作業です

VWXTZ はじめてやらかしてみました

 

納品物です

 

提出用にメンテ入れます

 


最新の画像もっと見る

コメントを投稿

ブログ作成者から承認されるまでコメントは反映されません。