[백준 21608번] 상어 초등학교
2021. 4. 30. 01:42
삼성 SW 역량테스트 문제 링크 www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net C++ 풀이 #include #include using namespace std; //각 자리에 저장할 정보 struct seat { int nearSpaceN; // 인접한 공백의 수 int studentN; // 자리에 앉은 학생 번호 vector nearStudents; // 인접한 학생들의 번호 }; vector board; // N * N 자리 vector s..