본문 바로가기

Computer Science304

영수의 홀수 약수 1. 약수 홀수들을 구하는 것2. 프리프로세싱하기3. 오케이 메모이제이션4. 배열을 활용함 1234567891011121314151617181920212223242526272829303132333435363738394041#include#define MAXN 13#define ll long longll sum[MAXN] = { 0, };ll total[MAXN];ll solve() { ll ret = 0; int l, r; scanf("%d %d\n", &l, &r); ret = total[r] - total[l - 1]; return ret;}void preprocess() { register int i; register int j; for (i = 1; i 2019. 2. 11.
터널 속의 기차 1. 문제 풀이2. 읽은 그대로3. 더 어렵게 나옴... 1234567891011121314151617181920212223242526272829303132333435363738#include #define MAX 15int N, H, l[MAX], d[MAX];int main(){ freopen("input.txt", "r", stdin); int T; scanf("%d", &T); for (int tc = 1; tc 2019. 2. 11.
민석이의 세로로 말해요 1. 오케이2. 포문 2개 돌려서 세로로 출력하기3. 말을 그대로 -> 비어있으면, if문 검사를 통해 진행함 12345678910111213141516171819202122232425262728293031#include #define MAXN 16 int main(){ freopen("input.txt", "r", stdin); int t, T; scanf("%d\n", &T); for(t=1; t 2019. 2. 11.
흘러라 시간! 딴 짓 하기 1. 배열 인덱스2. 활용3. 어떻게 하면 지울 수 있을지4. 생각하기5. 오케이 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #define MAX 10 int input[3][MAX];int num[3][MAX]; int main(){ freopen("input.txt", "r", stdin); int T, test_case; int N; int flag; int count; int i, j, k; setbuf(stdout, NULL); scanf("%d", &test_case); for (T = 1; T 2019. 2. 11.
초등학생 1. 디피 문제로 봐야하나2. 확실히 난이도가 올라가네3. 내일, 모레, 준비해서 잘 보자!4. 월, 화, 수, 목패스, 금 이렇게 5일 공부가능함 123456789101112131415161718192021222324252627282930313233343536373839#include#include#define MAX 13long long int arr[MAX], length;long long int bfs(void){ long long int jrr[21][MAX], temp; memset(jrr, 0, sizeof(jrr)); jrr[arr[0]][0] = 1; for (int i = 0; i 2019. 2. 10.
디오판토스 방정식 1. 디오판토스 방정식2. 풀이를 봐도 모르겠음3. 패쓰~ 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#includeint dp[1000][2];int main(){ freopen("input.txt", "r", stdin); int t, n, m, tn, a, b, c, i, on, kk; scanf("%d", &tn); for (t = 1; t m); else { c = n; n = m; m = c; on = 1; } a = n; b = m; c = n % m; i = 2; dp[0][0] = 1; dp[0][1] = 0; dp[1][0] = 0; dp[1][1] = .. 2019. 2. 10.
키 순서 1. 자료 구조 선택2. cin, cout 으로 2개의 인접행렬을 만들음3. 일차원이므로4. 단 반향이므로5. 맵을 2개 만들음6. 노드로 연결해도 괘낞음7. 어떻게든 잘 사용하기만 하면 됨8. 그리고 나오는 것과 나가는 것의 개수를 명확히 아는 아이디어에 대해서는 익힘 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include#define MAX 10int n, m, cin[MAX][MAX], cout[MAX][MAX], cken[MAX], cjak[MAX], ck[MAX];void bt1(int num, int f)//num 보다.. 2019. 2. 10.
지구 온난화 1. 지구 온난화2. 비트 연산3. 사용하는 알파벳 체크4. 어떤 것으로 했을 때, 많은 숫자를 읽을 수 있을까5. 배열로6. 어떤 자료구조와 연산 방법을 택할 것인가 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768#include int n, m, index[256], B[21], word_bit[50];char word[50][51]; int Big(int A, int B){ if (A > B) { return A; } else { return B; }} int DFS(int number, int checked, int bi.. 2019. 2. 10.
올해의 조련사 1. 올해의 조련사2. 오케이3. 경우의 수를 만들어서 풀이4. 이런 저런 케이스 조절5. 대소 비교 진행함 6. 최소 3개의 경우의 수 그리고 딸려오는 경우의 수 3개 존재7. 왼쪽, 오른쪽, 양쪽, 홀수, 짝수 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091#include char arr[10]; int main(void){ freopen("input.txt", "r", stdin); int t = 0; int tc = 0; int n = 0.. 2019. 2. 10.

티스토리툴바