#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) { 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..
#include long long int dp[102][11] = {0}; int main(void) { //자릿수 n = 2, 뒷자리가 0~9인 경우의 계단수 dp[2][0] = 1; dp[2][1] = 1; dp[2][2] = 2; dp[2][3] = 2; dp[2][4] = 2; dp[2][5] = 2; dp[2][6] = 2; dp[2][7] = 2; dp[2][8] = 2; dp[2][9] = 1; int n = 0; scanf("%d", &n); if(n == 1) { //한 자릿수 printf("9"); return 0; } //결과값을 1000000000으로 나눠야 한다. for(int i = 3; i= 100000000) dp[i][0] = dp[i][0] % 1000000000; //넘..
#include #define min(a, b) ((a a[i]) min_1 = a[i]; sum_1 += a[i]; //모든 눈들의 합 } if(n==1) { //주사위가 1개면, 모든 눈의 총합에 가장 큰 눈을 빼면 됨 printf("%lld", sum_1 - max_1); return 0; } //변수들 ll int af = min(a[0], a[5]); //면A와 면F중 더 작은 것 ll int loop = 4; //반복을 위한 변수 ll int index[5] = {1, 2, 3, 4}; //index 배열 ll int jndex[5] = {2, 4, 1, 3}; //index 배열 int i = 0; //index 변수 ll int tmp_2 = af + a[index[i]] + a[jndex..
#include #define max(a, b) ((a>b) ? a : b) int a[302] = {0}; int dp[302] = {0}; int f(int k) //동적 계획법 { //점화식 : n=0부터, n>=4 : dp[n] = a[n] + max(dp[n-2], (dp[n-3] + a[n-1])); if(dp[k] > 0) return dp[k]; if(k==0) { dp[0] = a[0]; return dp[0]; } else if(k==1) { dp[1] = a[0] + a[1]; return dp[1]; } else if(k==2) { dp[2] = a[2] + max(a[0], a[1]); return dp[2]; } else if(k==3) { dp[3] = a[3] + max(a[..
- Total
- Today
- Yesterday
- 최대공약수
- find
- C언어
- 덱
- 1835
- 최소 스패닝 트리
- 스택
- 정렬
- 6198번
- 백준
- 카드
- Mo.s
- 누적 합
- DP
- BFS
- 16120번
- 플로이드
- 1835번
- 그리디
- 6198
- 세그먼트 트리
- union
- Krustal
- 누적합
- 트리
- java
- 그래프
- DFS
- C++
- 오프라인 쿼리
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |