BOJ 1941번 소문난 칠공주 자바(java) 풀이 랭크 : 골드3 백준 1941번 소문난 칠공주 문제 정리 학급은 5x5의 정사각형 형태로 자리가 배치되어있다. 학급이 두 파로 나뉘게 되었다. 이다솜파는 소문난 칠공주 체제를 결성하기로 하였다. 3.1 7명의 여학생들로 구성된다 3.2 7명의 자리는 서로 가로나 세로로 반드시 인접해 있어야 한다. 3.3 반드시 '이다솜파'의 학생들로만 구성될 필요는 없다. 3.4 그러나 '이다솜파'의 학생은 적어도 4명 이상 반드시 포함되어 있어야 한다. 자리 배치도가 주어졌을 때, 소문난 칠공주를 결성할 수 있는 모든 경우의 수를 구하여라. 문제 풀이 모든 경우를 따져주어야 합니다. 자세한 사항은 주석을 통해 달아두었습니다! 로직은 아래..
[조합, BFS] 백준 1941번 소문난 칠공주 자바(java) 풀이
BOJ 1941번 소문난 칠공주 자바(java) 풀이 랭크 : 골드3 백준 1941번 소문난 칠공주 문제 정리 학급은 5x5의 정사각형 형태로 자리가 배치되어있다. 학급이 두 파로 나뉘게 되었다. 이다솜파는 소문난 칠공주 체제를 결성하기로 하였다. 3.1 7명의 여학생들로 구성된다 3.2 7명의 자리는 서로 가로나 세로로 반드시 인접해 있어야 한다. 3.3 반드시 '이다솜파'의 학생들로만 구성될 필요는 없다. 3.4 그러나 '이다솜파'의 학생은 적어도 4명 이상 반드시 포함되어 있어야 한다. 자리 배치도가 주어졌을 때, 소문난 칠공주를 결성할 수 있는 모든 경우의 수를 구하여라. 문제 풀이 모든 경우를 따져주어야 합니다. 자세한 사항은 주석을 통해 달아두었습니다! 로직은 아래..
2020.04.07