[BOJ/백준] 2160 그림비교 - 파이썬

문제

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

2160번: 그림 비교

 

 

문제풀이

간단한 bruteforce 문제이다.

입력받은 그림을 하나씩 비교해서 각 원소가 같은 값인지 아닌지 확인한다.

가장 비슷한 두 그림(값이 다른 원소가 최소인 그림 두가지)의 번호를 출력한다.

 

 

코드

import sys
input=sys.stdin.readline

n=int(input())
pic=[]
for i in range(n):
    pic.append(list([input().rstrip() for _ in range(5)]))

a=[]
for i in range(n-1):
    for j in range(i+1,n):
        temp=0
        for k in range(5):
            for l in range(7):
                if pic[i][k][l]!=pic[j][k][l]:
                    temp+=1
        a.append((temp,i+1,j+1))

result=min(a)
print(result[1],result[2])