본문 바로가기
Algorithm(CodeTree, Python)/완전탐색1

[코드트리 자리 수 단위로 완전탐색] 체크판위에서 2 python

by kurooru 2022. 11. 29.
# r, c 입력
r, c = map(int, input().split())
# grid 입력
grid = [
    list(input().split())
    for _ in range(r)
]

# 설계
# cnt
cnt = 0

# 완전 탐색 시작
for i in range(1, r):
    for j in range(1, c):
        for k in range(i+1, r-1):
            for l in range(j+1, c-1):
                # 색깔이 전부 달라지는 경우 cnt에 추가
                if grid[0][0] != grid[i][j] and grid[i][j] != grid[k][l] and grid[k][l] != grid[-1][-1]:
                    cnt += 1

# 출력
print(cnt)