본문 바로가기

백트래킹

[백준/C언어] 14889번 - 스타트와 링크 백준 웹사이트 "14889번 - 스타트와 링크" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 소스 코드 #include #include void solve(int count); //global variables int N; int abilities[20][20]; //4 더보기
[백준/C언어] 14888번 - 연산자 끼워넣기 백준 웹사이트 "14888번 - 연산자 끼워넣기" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 소스 코드 #include void solve(int count, int N, int add, int sub, int mult, int div, int value); //global variables int max = -1000000000; int min = 1000000000; int num[.. 더보기
[백준/C언어] 2580번 - 스도쿠 백준 웹사이트 "2580번 - 스도쿠" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 소스 코드 #include #include void solve(int (*sudoku)[9], int count); int main(void){ int sudoku[9][9]; for(int i=0; i 더보기
[백준/C언어] 9663번 - N-Queen 백준 웹사이트 "9663번 - N-Queen" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 소스 코드 #include #include int N_queen(int num, int N, int * board); int main(void){ int N; scanf("%d", &N); int board[N]; //(i, board[i])가 queen의 위치 for(int i=0; i 더보기
[백준/C언어] 15652번 - N과 M (4) 백준 웹사이트 "15652번 - N과 M (4)" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스 코드 #include void search(int * arr, int count, int N, int M); int main(void){ int N, M; scanf("%d %d", &N, &M); int arr[M]; search(arr, 0, N, M); } void search(int * arr, int count, int N, int .. 더보기
[백준/C언어] 15651번 - N과 M (3) 백준 웹사이트 "15651번 - N과 M (3)" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스 코드 #include void search(int * arr, int count, int N, int M); int main(void){ int N, M; scanf("%d %d", &N, &M); int arr[M]; search(arr, 0, N, M); } void search(int * arr, int count, int N, int .. 더보기
[백준/C언어] 15650번 - N과 M (2) 백준 웹사이트 "15650번 - N과 M (2)" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스 코드 #include void search(int * arr, int count, int N, int M); int main(void){ int N, M; scanf("%d %d", &N, &M); int arr[M]; search(arr, 0, N, M); } void search(int * arr, int count, int N, int .. 더보기
[백준/C언어] 15649번 - N과 M (1) 백준 웹사이트 "15649번 - N과 M (1)" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 소스 코드 #include void search(int * arr, int count, int N, int M); int main(void){ int N, M; scanf("%d %d", &N, &M); int arr[M]; search(arr, 0, N, M); } void search(int * arr, int count, int N, int .. 더보기