드디어 드디어 푼 문제! 문제 설명을 올려준 산하언니께 무한한 영광을 드립니다. 사실 검색하고 찾아봐도, 왜 조합을 저렇게 하지? 저렇게 하면 완전탐색이 안되지 않나? 하면서 계속 궁금했는데, 산코중 덕분에 다른 방법을 찾았네융 시작-! 문제 https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 설계 알고리즘 설계[접근방법] : 조합 + BFS 가장 먼저, 빈 공간인 X들 사이에서 3개를 골라야 한다. S X X T X X X X X S T..