상어 초등학교 (1) 썸네일형 리스트형 [JAVA] BOJ(백준) - 상어 초등학교 - 21608 문제내용 https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 문제풀이 삼성 기출문제답게 상하좌우로 인덱스를 이동시키고 추가적인 조건을 걸어서 푸는 문제다. 문제에서 인접한 곳이란 결국 현재 인덱스 기준 상하좌우를 의미한다. 필자는 해당문제를 상하좌우 인덱스이동 + 정렬로 풀어냈다. 이를 풀기 위해 저장공간의 선언이 필요한데 1. 학생수 n. 2. 2차원 배열 arr -> arr[학생번호][좋아하는 학생수 4명] = 좋아하는 학생. 3. .. 이전 1 다음