티끌 모으는 블로그

https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net [백준][C++] 21608 상어 초등학교 Out of bounds 런타임에러가 나와서 배열 크기때문인가? 했는데 예외 케이스 처리가 안되었다. 내가 세운 학생의 자리를 찾는 알고리즘 행이 가장 작은 칸, 열이 가장 작은 칸 순으로 순회 1. 인접한 좋아하는 학생 수가 이전에 저장한 값(like)보다 크면 해당 인덱스 저장 2. 인접한 좋아하는 학생 수가 이전에 저장한 값(like)과 ..