반응형

Baekjoon 126

[ C / C++ ] 백준 15664 N과 M(10)

문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. #include #include using namespace std; bool check[8]; int n, m, num[8], result[8]; void getResult(int count, int start) { if (count == m) { for (int i = 0; i m; for (int i = 0; i > num[i]; sort(n..

Algorithm/BAEKJOON 2022.05.15

[ C / C++ ] 백준 15663 N과 M(9)

문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 #include #include using namespace std; bool check[8]; int n, m, num[8], result[8]; void getResult(int count) { if (count == m) { for (int i = 0; i m; for (int i = 0; i > num[i]; sort(num, num + n); getResult(0); return 0; }

Algorithm/BAEKJOON 2022.05.14

[ C / C++ ] 백준 15656 N과 M(7)

문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int n, m, visited[7], ans[7]; void go(int index) { if (index == m) { for (int i = 0; i < m; i++) printf("%d ", ans[i]); printf("\n"); return; } for (int i = 0; i < n; i++) { ans[index] = ..

Algorithm/BAEKJOON 2022.05.13

[ C / C++ ] 백준 15655 N과M(6)

문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 고른 수열은 오름차순이어야 한다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int n, m, visited[8], ans[10]; bool check[8]; void go(int index, int pre) { if (index == m) { for (int i = 0; i < m; i++) printf("%d ", ans[i]); printf("\n"); return; } for (int i = pre; ..

Algorithm/BAEKJOON 2022.05.12

[ C / C++ ] 백준 15654 N과M(5)

문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int n, m, visited[8], ans[10]; bool check[8]; void go(int index) { if (index == m) { for (int i = 0; i < m; i++) printf("%d ", ans[i]); printf("\n"); return; } for (int i = 0; i < n; i++) { if (!check[i]) {..

Algorithm/BAEKJOON 2022.05.11

[ C / C++ ] 백준 15652 N과M(4)

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int n, m, ans[10]; void go(int index, int pre) { if (index == m) { for (int i = 0; i < m; i++) printf("%d ", ans[i]); printf("\n"); return;..

Algorithm/BAEKJOON 2022.05.10

[ C / C++ ] 백준 15651 N과M(3)

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int n, m, ans[10]; void go(int index) { if (index == m) { for (int i = 0; i < m; i++) printf("%d ", ans[i]); printf("\n"); return; } for (int i = 1; i

Algorithm/BAEKJOON 2022.05.09

[ C / C++ ] 백준 15650 N과M(2)

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int n, m, visited[10], ans[10]; void go(int index, int pre) { if (index == m) { for (int i = 0; i < m; i++) printf("%d ", ans[i]); printf("\n"); return; } for (int i = pre + 1; i

Algorithm/BAEKJOON 2022.05.08

[ C / C++ ] 백준 15649 N과M(1)

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int n, m, visited[10], ans[10]; void go(int index) { if (index == m) { for (int i = 0; i < m; i++) printf("%d ", ans[i]); return; } for (int i = 1; i

Algorithm/BAEKJOON 2022.05.07

[ C / C++ ] 백준 14681 사분면 고르기

문제 흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제n사분면"이라는 뜻이다. 예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다. 점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다. #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int x, y; scanf("%d%d", &x, &y); if (x > 0 && y > 0) p..

Algorithm/BAEKJOON 2022.05.06
반응형