본문 바로가기

단계별로 풀어보기

[백준/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 .. 더보기
[백준/C언어] 2480번 - 주사위 세 개 백준 웹사이트 "2480번 - 주사위 세 개" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net 소스 코드 #include int main(void){ int A, B, C; scanf("%d %d %d", &A, &B, &C); if(A==B && B==C) printf("%d\n", 10000+A*1000); else if(A==B) //else if -> B==C는 아님 printf("%d\n", 1000+A*100); els.. 더보기
[백준/C언어] 2525번 - 오븐 시계 백준 웹사이트 "2525번 - 오븐 시계" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 소스 코드 #include int main(void){ int A, B; scanf("%d %d", &A, &B); int C; scanf("%d", &C); if(B+C=60 int hour = (B+C)/60; int min = (B+C)%60; if(A+hour=24 printf("%d %d", A+hour-24, min); } } 문제.. 더보기
[백준/C언어] 18870번 - 좌표 압축 백준 웹사이트 "18870번 - 좌표 압축" 문제풀이입니다. 언어는 C언어입니다. (제출 언어: C99) 문제 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 소스 코드 #include void merge_sort(int *arr, int index, int len); void merge(int *arr, int l_index, int r_index, int l_len, int r_len); int binary_search(int * arr, int elemen.. 더보기

티스토리툴바