백준 B21608-상어 초등학교

문제 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N 2 명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N 2 번까지 번호가 매겨져 있고, (r, c)는 r행 c열을 의미한다. 교실의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N)이다. 선생님은 학생의 순서를 정했고, 각 학생이 좋아하는 학생 4명도 모두 조사했다. 이제 다음과 같은 규칙을 이용해 정해진 순서대로 학생의 자리를 정하려고 한다. 한 칸에는 학생 한 명의 자리만 ... www.acmicpc.net 풀이 처음 풀 때는 실수도 안하고 한번에 통과했던데 요즘 진짜 슬럼프인지 한번 꼭 실수하고 맞는 경향이 있다. 이 부분에 대해서 많이 생각해봐야할 것 같다. 최종적으로는 더 빠른 코드를 작성했다. 오늘 잊지 않아야할 점은 우선순위를 두고 갱신할 때 초기에 선언하는 변수값이 그대로 유지될 ...

원문링크 : 백준 B21608-상어 초등학교