Submission #7059022

---

Source Code Expand

N=int(input())
S=list(input())

KEY=["A","B","X","Y"]

ANS=N
for i in KEY:
    for j in KEY:
        for k in KEY:
            for l in KEY:
                m=0
                SCORE=0
                while m<N-1:
                    if S[m]==i and S[m+1]==j:
                        SCORE+=1
                        m+=2

                    elif S[m]==k and S[m+1]==l:
                        SCORE+=1
                        m+=2

                    else:
                        m+=1

                ANS=min(ANS,N-SCORE)

print(ANS)
                        
                
    

Submission Info

Judge Result