완전 탐색 · Python과 C

C 코드 실행 방법

ZIP의 각 .c 파일에는 함수와 main이 들어 있습니다. 한 파일씩 컴파일하세요. 브라우저 채점에는 main을 제외한 함수와 보조 함수를 작성합니다.

gcc -std=c11 -Wall -Wextra find_pairs.c -o find_pairs
./find_pairs

Windows에서는 find_pairs.exe를 실행합니다. input_grid.c와 blackjack_input.c는 scanf로 직접 입력받는 연습입니다. 나머지 파일은 첫 공개 예시를 실행합니다.

자료 보완: 배낭 예시의 최대 가치는 13입니다. TSP는 출발점을 고정하면 (n−1)!가지 순서입니다. 부분집합 개수 2ⁿ과 원소를 검사·복사하는 시간 O(n·2ⁿ)을 구분합니다.