rofn123

#include #include long int n, k; int cnt = 0; void loop(long int max, long int num, int a[], int b[]) { if(num == 0) { for(int i = 0; i0; j--) { long int tmp = num-j; if(tmp >=0) { b[cnt++] = j+1; a[j] = 0; loop(max-1, tmp, a, b); } } if(num > 0 && j==0) { printf("-1"); exit(0); } } int main(void) { scanf("%ld %ld", &n, &k); int a[n]; int b[n]; for(int i = 0; i 17505번: 링고와 순열 링고는 1이상 N이하의 정수가 한 ..

#include long int ans[2] = {0}; int sw = 1; void find(long int a, long int k, int key) //5와 2개수 구하기 { long int tmp = a/k; if(tmp > 0) { if(sw == 1) ans[key/5] += tmp; else ans[key/5] -= tmp; find(a, k*key, key); } return; } int main(void) { //nCr = n! / m! (n-m)! 이므로 각각의 5, 2 개수를 구한 뒤 빼주면 된다. long int n, m; //input scanf("%ld%ld", &n, &m); find(n, 2, 2); //n의 5 개수 find(n, 5, 5); //n의 2 개수 sw = 0..

#include char map[101][101] = {0}; //x번째 컴퓨터와 관련있는 컴퓨터를 담는 배열 char visited[101] = {0}; //1과 관련이 있으면 1 없으면 0 void dfs(int k) { for(int i = 1; i

#include #include //해쉬값 소인수 31, 1234567891 int main(void) { int cnt = 0; //정답 int n, m; scanf("%d%d", &n, &m); long long int hash_in[n]; //집합 S에 있는 문자열들의 해쉬값 int len_in[n]; //충돌 임시방편 집합 S에 있는 문자열들의 길이 for(int i = 0; i

#include int main(void) { int n = 0; scanf("%d", &n); int list[n+1]; //input int stack[n+1]; //stack char ans[2*n+1]; //'+', '-' for(int i=0; i0) p--; //이전 stack으로 } else p++; //다르다면 다음 stack으로 } return 0; } 풀이 반복문에서 두 개의 과정을 반복한다. 1. 스택이 비어있다면(0) 수를 채워 넣는다. //push 2. 입력받은 수와 스택에 있는 수가 같다면 //pop -다음 입력받은 수로 -스택은 0으로 초기화 후 이전 스택으로 이동한다. 단 다를 경우, 다음 스택으로 이동한다. 반복문의 탈출 조건 1. push하는 숫자가 처음 입력받은 n보다 ..

#include int sum = 0; //dfs에서 몇개인지를 담는 변수 int n; //n*n int map[26][26] = {0}; //처음 0 또는 1을 입력받음 int check[26][26] = {0}; //이미확인 했는지 안 했는지 int dfs(int i, int j) //depth first search { if(map[i][j] == 1 && check[i][j] == 0) //1이고, 확인 안 한 것일 때 { sum++; check[i][j]++; if(j > 0) dfs(i, j-1); //왼쪽으로 if(j 0) dfs(i-1, j); //위로 if(i < n-1) dfs(i+1, j); //아래로 } } int mai..

#include int main(void) { long int n = 0; scanf("%ld", &n); //몇 개? long int a[n+1][2]; //시작시각, 종료시각 입력 for(long int i = 0; i

#include int main(void) { int num[50] = {0}; int f[50] = {0}; int i = 0, j = 0; int cnt = 0; char s = getchar(); //문자 형식으로 입력 받은 후 키보드 buffer에서 한 개씩 꺼냄 while(1==1) { static int tmp = 0; //부분합 if(s == '\n') //줄바꿈 문자가 나오면 종료 { num[i++] = tmp; //종료전까지 있던 수를 저장 break; } if(s == '+' || s == '-') //기호 { num[i++] = tmp; //그 전까지의 수 저장 f[j++] = s; //기호 저장 cnt = 0; //자릿수 초기화 tmp = 0; //부분합 초기화 } else { if..

#include #include int main(void) { long int n = 0; scanf("%ld", &n); long int* km = (long int*) malloc(sizeof(long int) * (n+1)); long int* l = (long int*) malloc(sizeof(long int) * (n+1)); for(long int i = 0; i < n-1; i++) scanf("%ld", &km[i]); //km for(long int i = 0; i < n; i++) scanf("%ld", &l[i]); //기름 long long int ans = 0; //기름 * km long int i = 0; while(i l[i]) { //min보다 더 작은 기름값이 나오면 an..