Why not?

https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net #include #include #include using namespace std; int N; int arr[21][21]; int check[21]; //0: 링크, 1:스타트 int teamA = 0, teamB = 0; int result = 12345; void func(int n, int cnt, int idx) { if(n==cnt) { ..

https://www.acmicpc.net/problem/15989 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net #include using namespace std; int T; long long d[10001][4]; void solve(int n) { //내림차순 //d[i][j] = i를 만들기 위해 첫 숫자가 j인 수의 개수 d[1][1] = 1; d[2][1] = 1; d[2][2] = 1; d[3][1] = 1; d[3][2] = 1;..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net #include #include using namespace std; int N; int arr[12]; //수 저장 int arithmetic[4]; //연산자 저장 int maxResult = -1000000001; int minResult = 1000000001; void dfs(int plus, int minus, int multipl..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net #include #include using namespace std; int N, M, cnt; int arr[8]; bool visit[8]; vector v; void dfs(int cnt) { if(cnt == M) { for(int i=0; i

https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int main() { string str1, str2; cin >> str1 >> str2; int num1[10001] = {0, }; int num2[10001] = {0, }; int sum = 0; vector answer; if(str2.length() > str1.length()) { string temp = str2; str2 = str1; str1 = temp; } for(int i=0; i= 10) { ..

https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net #include #include #include using namespace std; int main() { int N; cin >> N; vector x(N), y(N); for(int i=0; i> x[i]; y[i] = x[i]; } sort(y.begin(), y.end()); y.erase(unique(y.begin(), y.end()),..

https://www.acmicpc.net/problem/9507 9507번: Generations of Tribbles 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보 www.acmicpc.net #include using namespace std; long long koongarr[68]; //꿍 피보나치 담을 배열 void koong(int n) { koongarr[0] = 1; //n==0 koongarr[1] = 1; //n==1 koongarr[2] = 2; //n==2 koongarr[3] = 4; //n==3 //n>=4 for (int i = 4; i >..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net #include #include #include using namespace std; int main() { int N; cin >> N; int sum = 0, max, cnt=0;; int arr[N]; //입력받는 수 int bindo[8001] = {0, }; //최빈값을 구하기 위한 배열 bool not_first = false; //같은 값이 나오는 지 확인하기 위한 bool형 변수 for(int i..