2020-07-05から1日間の記事一覧

ABC173 復習

A - Payment 少し考える必要があるか・・? 答えは必ず1000より小さい数になり、かつ支払いに使用できるのが1000の倍数円なので、1000の剰余を使用すれば良さそう。 回答は以下。 n = int(input()) if n % 1000 == 0: print(0) else: print(1000 - (n % 1000…

ランレングス圧縮

ランレングス圧縮は、可逆性の圧縮アルゴリズムです。 具体的な圧縮方法は、ある文字が連続して何回出ているか、を記録していく方法です。 例を挙げると、「abbccc」という文字列があった場合、「a1b2c3」というように、文字+連続した回数を繰り返すことで…