YottaGin

Freedom is a responsible choice.

[Python] ABC019 B

2020/1/4 2020/1/4 プログラミング

問題

B – 高橋くんと文字列圧縮

回答

s = input()

s_compressed = ''
cnt = 1

for i, ch in enumerate(s):
    if i == 0:
        ch_pre = ch
        continue
    
    if ch == s[i-1]:
        cnt += 1
    else:
        s_compressed += ch_pre + str(cnt)
        ch_pre = ch
        cnt = 1
        
s_compressed += ch_pre + str(cnt)

print(s_compressed)

Atcoder, Python GinO

関連記事

[Python] Kadane’s algorithm

最大部分配列問題 数値で構成された配列内の部分配列の中で、総和が最大となるものを求めます。 Incomputer science, themaximum sum subarray problemis the task of finding a contig...

記事を読む

[Python] ABC018 C 100点 いもす法

問題 C – 菱型カウント 回答 スライドの解説に従うとTLEになってしまいました。 以下を参考にして、いもす法を用いました。 ABC018 C - 菱型カウント # 参照 R, C, K = map(int, input()...

記事を読む

[Python] ABC003 D

D - AtCoder社の冬 import math # 順列 def P(n, r): return math.factorial(n)//math.factorial(n-r) # 組み合わせ def C(n, r): return P(n, r)/...

記事を読む

[Python] アメリカ株の情報取得

株の分析をしてみたくなったのでまとめていきます。 情報の取得が簡単に行えるアメリカ株を対象にします。 モジュール numpy scipy pandas matplotlib は使うとして、他に下記の2つのモジュールを使っていきます。 yfinance ...

記事を読む

[Python] ABC009 A

問題 A - 引越し作業 切り上げ処理 math.ceil(x) 商と余りを一度に取得 divmod(a, b) 回答 N = int(input()) nums_thereback = N // 2 + N % 2 print...

記事を読む


Public Domain YottaGin No Rights Reserved.