[20251119] BOJ / G5 / 상어 초등학교 / 설진영

[Seol-JY]

🧷 문제 링크

https://www.acmicpc.net/problem/21608

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N×N 교실에 N^2 명의 학생을 배치 규칙에 따라 앉히고 만족도 총합을 구하는 문제

🔍 풀이 방법

Map으로 각 학생의 좋아하는 학생 목록 저장
-> 학생 순서대로 모든 빈 칸 탐색하며 우선순위에 따라 최적 위치 선택
-> 배치 완료 후 인접한 좋아하는 학생 수에 따라 만족도 계산

⏳ 회고

우선순위 잘 처리해서 빡구현함