Home

백준 15651 - N과 M(3) (실버3) 15651 문제 링크 N과 M을 입력받고 다음 조건을 만족하는 길이가 M인 수열을 구한다. - 1부터 N까지 자연수 중에서 M개를 골라야 한다. - 같은 수를 여러번 골라도 된다. 중복되는 순열을 여러번 출력하면 안되며, 사전 순으로 증가하는 순서로 출력해야 한다. #include <iostream> #include <algorithm> #include <stdio.h> #include <vector> using namespace std; vector <int> v; int n, m; void go(int ...

백준 15650 - N과 M(2) (실버3) 15650 문제 링크 N과 M을 입력받고 다음 조건을 만족하는 길이가 M인 수열을 구한다. - 1부터 N까지 자연수 중에서 중복 없이 M개를 골라야 한다. - 고른 수열은 오름차순이어야 한다. 중복되는 순열을 여러번 출력하면 안되며, 사전 순으로 증가하는 순서로 출력해야 한다. #include <iostream> #include <algorithm> #include <stdio.h> #include <vector> using namespace std; vector <int> v; int n, m, check...

백준 15649 - N과 M(1) (실버3) 15649 문제 링크 N과 M을 입력받고, “1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열”을 출력하는 문제이다. 사전으로 증가하는 순서로 출력해야 한다. #include <iostream> #include <algorithm> #include <stdio.h> #include <vector> using namespace std; vector <int> v; int n, m, check[10]; void go(int n,int lo) { if (lo == m) { for (int i = 0; i...

백준 1065 - 한수 (실버4) 1065 문제 링크 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오 99까지는 언제나 한수이다. 그러므로 주어진 정수가 100보다 작으면 정수의 값이 즉 한수의 수이다. 100부터 탐색을 하는데 백의 자리, 십의 자리, 일의 자리를 따로따로 관찰하기 위해 /와 %를 적절히 이용해서 구한다. (십의 자리 수-일의 자리수)와 (일의 자리 수-십의 자리수) 값이 같으면 한수이다. ...

백준 10972 - 다음순열 (실버3) 10972 문제 링크 위 문제는 1부터 N가지의 수로 이루어진 순열이 있을 때, 사전순으로 다음에 오는 순열을 구하는 프로그램을 작성하는 것이다. next_permutation을 활용하여 코드를 간단하게 짜보았다. #include <iostream> #include <algorithm> #include <stdio.h> #include <vector> using namespace std; int main() { int num; int n; scanf("%d", &num); vector<int> a; ...