골드 Ⅲ https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net 📄 문제 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었다. 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었다. ‘이다솜파’의 학생들은 ‘소문난 칠공주’를 결성한다. ‘소문난 칠공주’는 다음과 같은 규칙을 만족해야 한다. 7명의 여학생들로 구성되어야 한다. 7명의 자리는 서로 가로나 세로로 반드시 인접해 있어야 한다. ‘이다솜파’의 ..