[BOJ_Python]1941. 소문난 칠공주

문제https://www.acmicpc.net/problem/1941 사용 알고리즘BFS, Backtracking, BruteForce 풀이고려사항1. 인원 7명 모으기2. 이다솜파(S)의 수가 4이상인지 확인3. 모인 7명의 인접여부 확인 후기1. 이 문제의 keypoint는 학생을 인덱스화하여 백트레킹을 진행하는 것이다.idx = [(i, j) for j in range(5) for j in range(5)]인덱스화를 하여 지금 위치 이후 학생들을 기준으로 재귀를 진행했고이 방식을 사용하면 동일한 학생 집단의 중복이 없다.처음에 다른 방식으로 한 학생을 기준으로 잡고 7명을 모은 경우다른 학생을 기준으로 7명을 잡은 경우와 중복되어 동일한 집단이 겹치는 경우가 발생했다.이것을 확인하는 것에 시간이 많..

2024.10.15