풀이

구현 및 브루트포스 방식으로 풀이헸다.

학생 1명의 자리를 지정해주기 위해서는 비어있는 "모든 위치에서" 인접한 칸(상하좌우)을 확인해줘야 한다. 모든 위치에서 조건에 따라 점수를 매긴 뒤, 점수가 가장 높은 칸에 자리를 배정한다.

모든 학생의 자리 배정 이후 학생마다 만족도 조사로 점수를 매긴 후 점수의 총합을 출력한다.

학생의 자리를 지정해주기 위해 완전탐색으로 n² 2번 + @, 사후 만족도 조사를 위해 n² 2번 + @의 루프가 진행된다.

상당히 거지같고 무식한 방법으로, 입력의 크기가 조금만 더 컸으면 바로 시간초과가 나는 방법이다.