내가 생각한 분류 DFS 아이디어 1. 장애물을 놓을 수 있는 공간을 리스트로 저장해놓는다. 2. combination 을 활용해, 장애물을 놓을 수 있는 위치의 조합별로 확인한다. 3. (2) 에서 정한 장애물의 위치대로 전체 지도에 장애물을 배치한다. 4. check 함수를 통해 각 경우별로 "선생님"에게 잡히는 "학생"이 없는지를 확인한다. 5. 선생님의 위치마다 동서남북 4방향으로 "T"를 채워넣는다. (장애물이 없는경우) 6. 다 채웠으면 (DFS가 끝나면) 각 학생의 위치의 board 가 "T"인지 "S" 인지를 확인해 "S"가 아닌 경우 1명이라도 선생님에게 잡힌 경우니 이 장애물 배치는 False 다. 7. 모든 장애물 배치에 대해 "모든 학생이 감시를 피하는 경우" 가 없다면 "NO"를 ..