문제 링크 :www.acmicpc.net/problem/1976 #include #include #define DEBUG 0 #define MAX_CITY_SIZE 201 bool inputCity[MAX_CITY_SIZE][MAX_CITY_SIZE]; //도시들간의 연결 저장 bool arrCity[MAX_CITY_SIZE]; //여행할 첫 도시로부터 연결된 모든 도시 저장 int N; //도시의 수 void visit(int); int main(void) { bool result = true; int inputNum = 0; int M = 0; //여행 계획에 있을 도시의 수 //도시간의 연결 입력값 저장 scanf("%d", &N); scanf("%d", &M); for (int i = 1; i