わかさぎのブログ

プログラミング、Atcoderの勉強とか

連長圧縮

AtCoder Beginner Contest 139 C - Lower

from itertools import groupby N=int(input()) h=list(map(int,input().split())) g=[] for i,j in enumerate(h): if i==0: pass else: if h[i]-h[i-1]>0: g.append(False) else: g.append(True) ans=0 for k,g in groupby(g): if k==True: moji=len(list(g…

AtCoder Beginner Contest 019 B - 高橋くんと文字列圧縮

from itertools import groupby S=list(input()) ans="" for k,g in groupby(S): moji=list(g) kosu=len(moji) char=moji[0] ans+=str(char)+str(kosu) print(ans)

AtCoder Beginner Contest 143 C - Slimes

from itertools import groupby N=int(input()) S=list(input()) count=0 for k,g in groupby(S): count+=1 print(count)