[BOJ][C++] 백준 2160번: 그림 비교 (100%)

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

2160번: 그림 비교

 

문제

N(2 ≤ N ≤ 50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비슷한 두 개의 그림을 찾아내는 프로그램을 작성하시오. 두 개의 그림에서 다른 칸의 개수가 가장 적을 때, 두 개의 그림이 가장 비슷하다고 하자.

예를 들어 위와 같은 두 개의 그림이 주어졌을 때, 색칠한 부분이 서로 다르게 된다. 위의 그림은 5개의 칸이 서로 다르다. 이와 같이 서로 다른 칸의 개수가 가장 작은 경우를 찾는 것이다.

입력

첫째 줄에 N이 주어진다. 다음 5×N개의 줄에 7개의 문자로 각각의 그림이 주어진다.

출력

첫째 줄에 가장 비슷한 두 그림의 번호를 출력한다. 그림의 번호는 입력되는 순서대로 1, 2, …, N이다. 번호를 출력할 때에는 작은 것을 먼저 출력한다. 입력은 항상 답이 한 가지인 경우만 주어진다.

 

시행착오 (100%)

100%까지 가놓고 틀렸습니다 뜨는건 대체 무슨 심보야 :(

// Authored by : seondal
// Co-authored by : -

//#include <bits/stdc++.h>
#include <iostream>

using namespace std;

int n;
char pic[52][5][7];
int comp[52][52];

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    // 입력 : k번쨰 그림의 i행 j열
    cin >> n;
    for(int k=0; k<n; k++)
        for(int i=0; i<5; i++)
            for(int j=0; j<7; j++)
                cin >> pic[k][i][j];
    
    // comp 배열에 다른 칸의 갯수 세어 넣기
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            comp[i][j] = 35;
            if(i >= j) continue; //중복 방지
            
            // i번 그림과 j번 그림 비교 후 다른 칸의 갯수 카운트
            int tmp = 0;
            for(int m=0; m<5; m++)
                for(int k=0; k<7; k++)
                    if(pic[i][m][k] != pic[j][m][k]) tmp++;

            comp[i][j] = tmp;
        }
    }
    
    // comp 배열에서 최솟값의 좌표 뽑아내기
    int diff = 35;
    int ans1, ans2;
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            if(diff > comp[i][j]) {
                diff = comp[i][j];
                ans1 = i+1;
                ans2 = j+1;
            }
        }
    }
    
    cout << ans1 << " " << ans2;
    
    return 0;
}

/*
 */