백준 B1941-소문난칠공주 with 파이썬

문제 1941번: 소문난 칠공주 문제 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작했다. 곧 모든 여학생이 ‘이다솜파’와 ‘임도연파’의 두 파로 갈라지게 되었으며, 얼마 지나지 않아 ‘임도연파’가 세력을 확장시키며 ‘이다솜파’를 위협하기 시작했다. 위기의식을 느낀 ‘이다솜파’의 학생들은 과감히 현재의 체제를 포기하고, ‘소문난 칠공주’를 결성하는 것이 유일한 생존 수단임을 깨달았다. ‘소문난 칠공주’는 다음과 같은 규칙을 만... www.acmicpc.net 풀이 이 문제는 다양한 접근 방식이 있었다. 나 같은 경우는 모든 25개의 자리를 조회하는 방식으로 접근했다. 조회하는 과정에서 방문 처리 및 인접 여부를 확인하는 방식으로 문제를 풀어나갔다. 제일 기본적인 문제 풀이 방식은 25개의 좌석에서 7개를 뽑는 조합을 만들고 해당 조합이 조건을 ...

원문링크 : 백준 B1941-소문난칠공주 with 파이썬