Why not?

https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net #include using namespace std; int main() { int T; int k, n; //1 T; while(T--) { cin >> k >> n; //k층 n호 입력받기 int arr[k+1][n+1]; //층별 인원수를 입력받을 배열 //0층 인원수 초기화하기 for(int i=1; i

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 무작정 1부터 늘려가며 비교를 했는데 시간초과 오류가 떴다. 그래서 다시 생각해보니 중간값에서 멀어지는 것이 두 소수의 차이가 가장 작은 값을 찾는 더 빠른 방법일거라 생각했다. 소수를 구하는 방법은 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,..

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()),..