어흥

문제 링크: https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5*5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작�� www.acmicpc.net 1. 주의할 점 - 전부 S를 입력했을 때, 3546이 나와야 한다 - 이다솜파인 학생이 4명 이상 있어야 한다 2. 구현 - DFS와 백트레킹을 통해 구현한다 - DFS(idx,lee,lim) 함수를 통해 각 학생들을 V 벡터에 저장하고, Lee>Lim인 경우에만 V 벡터에 저장된 학생들이 모두 붙어있는지 확인한다 - Check_near() 함수를 통해 각 벡터들이 서로 인접해 있는..