# 2. 풀이
* 모든 좌석의 정보 탐색, 정보 관리
    * N의 최대값 = 20
    * 학생은 총 400명
        * 학생당 약 좌석 정보 채우기 20x20 => N X N
        * 좌석 정보 기준에 따라 정렬 => NlogN
        * N^2번 반복 => $N^2 \times (N^2 + NlogN)$
        * N은 최대 20 => 약 170,408 시간내에 해결 가능
        * 마지막으로 점수 계산 loop => + N^2 (최대 400자리로 얼마 안됨)
* 문제 조건에 맞추어 착석 가능 좌석 정렬
* 맨 앞에 index 선택

# 3. 코드
* c++

```c++
#include<iostream>
#include<vector>
#include<algorithm>
#include <cstring>

using namespace std;

int N;
vector<int> student[401];
vector<int> list;
int map[21][21];
struct seat {
	int x, y;
	int n_empty = 0;
	int n_prefer = 0;
};

bool comp(seat a, seat b) {
	if (a.n_prefer > b.n_prefer) return true;
	else if (a.n_prefer == b.n_prefer) {
		if (a.n_empty > b.n_empty) return true;
		else if(a.n_empty == b.n_empty){
			if (a.x < b.x) return true;
			else if(a.x == b.x) {
				if (a.y < b.y) return true;
				else return false;
			}
		}
	}
	return false;
}

int dx[4] = { 0,0,-1,1 };
int dy[4] = { 1,-1,0,0 };

int calc(int a) {
	if (a == 4) return 1000;
	else if (a == 3) return 100;
	else if (a == 2) return 10;
	else if (a == 1) return 1;
	else return 0;
}

int main() {
	cin >> N;
	memset(map, 0, sizeof(map));

	// 학생 자리 배치 순서 및 학생 선호도 정보 입력
	for (int i = 0; i < N * N; i++) {
		int st_num;
		cin >> st_num;
		// 학생 자리 배치 순서
		list.push_back(st_num);
		for (int j = 0; j < 4; j++) {
			int temp;
			cin >> temp;
			// 학생 선호도 정보
			student[st_num].push_back(temp);
		}
	}

	// 자리 배치
	for (int i = 0; i < list.size(); i++) {
		// 처음이면 1,1에 자리
		if (i == 0) {
			map[1][1] = list[0];
		}
		// 처음이 아니면
		else {
			// 좌석정보
			vector<seat> candidates;
			int cur_student = list[i];

			// 한칸한칸 좌석 확인해 정보 채우기
			for (int j = 0; j < N; j++) {
				for (int k = 0; k < N; k++) {
					// 이미 앉은 좌석은 후보가 될수 없음
					if (map[j][k] != 0) continue;

					// 현재 좌표
					int cur_x = j;
					int cur_y = k;

					// 선호도 정보
					int prefer = 0;
					for (int z = 0; z < 4; z++) {
						int nx = cur_x + dx[z];
						int ny = cur_y + dy[z];
						if (nx < 0 || nx >= N || ny < 0 || ny >= N) continue;
						if (map[nx][ny] == 0) continue;
						for (int t = 0; t < 4; t++) {
							if (student[cur_student][t] == map[nx][ny]) {
								prefer++;
								break;
							}
						}
					}

					// 빈칸 정보
					int empty = 0;
					for (int z = 0; z < 4; z++) {
						int nx = cur_x + dx[z];
						int ny = cur_y + dy[z];
						if (nx < 0 || nx >= N || ny < 0 || ny >= N) continue;
						if (map[nx][ny] != 0) continue;
						empty++;
					}

					seat temp;
					temp.x = j;
					temp.y = k;
					temp.n_empty = empty;
					temp.n_prefer = prefer;
					candidates.push_back(temp);
				}
			}
			// 기준에 맞추어 정렬
			if (candidates.size() > 0) {
				sort(candidates.begin(), candidates.end(), comp);
				map[candidates[0].x][candidates[0].y] = cur_student;
			}
		}
	}

	// 점수 계산
	int answer = 0;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			int cur_student = map[i][j];
			int cur_x = i;
			int cur_y = j;
			int pre = 0;
			for (int k = 0; k < 4; k++) {
				int nx = cur_x + dx[k];
				int ny = cur_y + dy[k];
				if (nx < 0 || nx >= N || ny < 0 || ny >= N) continue;
				for (int t = 0; t < 4; t++) {
					if (student[cur_student][t] == map[nx][ny]) {
						pre++;
						break;
					}
				}
			}
			answer += calc(pre);
		}
	}
	cout << answer << endl;

	return 0;
}