[백준][Python] 21608번 상어 초등학교

요즘 그래프 이론+백준에 흥미를 잃어서 코딩을 거의 안하던 차였다. 물론 빅데이터 분석기사는 조금 하고 있었지만,, 그러다가 백준에서 삼성 코테 문제에서 이문제가 있어서 한번 풀어 봤다. https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N 2 명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N 2 번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다. 선생님은 학생의 순서를 정했고, 각 학생이 좋아하는 학생 4명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 ... www.acmicpc.net 교실의 자리는 N*N의 크기이고 N과 ...

원문링크 : [백준][Python] 21608번 상어 초등학교