[Python] BOJ 21608 - 상어 초등학교

# 이번 2021년 삼성SW역량테스트 오전 기출문제이다. 최근 몇년간 문제들을 보면 삼성은 상어를 너무 좋아하는거같다 ㅋㅋㅋ (아기상어, 청소년 상어, 상어 초등학교 등등..) # 지겹도록 나오는 구현, 시뮬레이션 문제이다. (BFS를 곁들인) 1. 우선 student_list라는 딕셔너리에 좋아하는 학생들의 번호를 넣어준다. 2. 40번째 줄부터 studnet_list에 있는 학생 순서대로 시뮬레이션을 돌려준다. 3. m에 모든 학생 자리배치를 완료한 뒤 happy함수로 만족도를 구해서 출력한다. # first_check함수는 bfs로 그래프를 탐색하듯이 상하좌우를 탐색하며 (nx, ny)가 맵을 벗어나지 않고 m[nx][ny]가 student_list[st]에 존재하면(좋아하는 학생이 인접한 칸에 있..