백준 2160번 그림 비교

문제 링크입니다: https://www.acmicpc.net/problem/2160

2160번: 그림 비교

간단한 시뮬레이션 문제였습니다.

그림을 입력받는 과정에서 산수 실수를 해서 아쉽게도 한번 틀렸지만 대부분의 사람들은 한번에 AC를 받았을 것이라고 생각합니다.

 

	#include <iostream>
	#include <string>
	#include <algorithm>
	using namespace std;
	const int INF = 987654321;
	const int MAX = 50 + 1;
	const int ROW = 5;
	const int COL = 7;
	char paintings[MAX][ROW][COL];
	int cmp(int a, int b)
	{
	int cnt = 0;
	for (int i = 0; i < ROW; i++)
	{
	for (int j = 0; j < COL; j++)
	{
	if (paintings[a][i][j] != paintings[b][i][j])
	{
	cnt++;
	}
	}
	}
	return cnt;
	}
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int N;
	cin >> N;
	int row = 0;
	for (int i = 1; i <= N * ROW; i++)
	{
	string s;
	cin >> s;
	for (int j = 0; j < COL; j++)
	{
	paintings[(i - 1) / ROW + 1][row][j] = s[j];
	}
	row = i % ROW ? row + 1 : 0;
	}
	int cnt = INF;
	pair<int, int> result;
	for (int i = 1; i <= N - 1; i++)
	{
	for (int j = i + 1; j <= N; j++)
	{
	int tempCnt = cmp(i, j);
	if (cnt < tempCnt)
	{
	continue;
	}
	cnt = tempCnt;
	result = { i, j };
	}
	}
	cout << result.first << " " << result.second << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2019

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~