[파이썬 / 백준 3084] 사탕게임

https://www.acmicpc.net/problem/3085

 

브루트포스... 조금 성가시다.

어쨌든 아래와 같이 코딩을 짰는데,

한번만 움직이는거라 정말 다행이라고 생각했다 ...

 

728x90

from sys import stdin
input=stdin.readline

def check(arr):
    ans=0
    n=len(arr)
    for i in range(n):
        cnt=1
        ex=1
        for j in range(1,n):
            if arr[i][j]==arr[i][j-1]:
                cnt+=1
            else: cnt=1
            if ans<cnt: ans=cnt
            if arr[j][i]==arr[j-1][i]:
                ex+=1
            else: ex=1
            if ans<ex: ans=ex
    return ans

N=int(input())
cl=[list(input()) for _ in range(N)]
ans=0
for i in range(N):
    for j in range(1,N):
        cl[i][j],cl[i][j-1]=cl[i][j-1],cl[i][j]
        temp=check(cl)
        if ans<temp: ans=temp
        cl[i][j],cl[i][j-1]=cl[i][j-1],cl[i][j]
        cl[j][i],cl[j-1][i]=cl[j-1][i],cl[j][i]
        temp=check(cl)
        if ans<temp: ans=temp
        cl[j][i],cl[j-1][i]=cl[j-1][i],cl[j][i]
                    
print(ans)