본문 바로가기

Computer Science304

A응실 화학물질2 / 디피 1. 디피 문제 풀기2. 화학물질 위치 찾기2. 순서대로 세우기3. 다음으로 디피를 사용해서 가장 곱이 작은 값을 찾아내기4. 이것을 표로 만들어서 어떻게 곱해 나갈 것인지 확인 필요 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485#include //#define MAX 101#define MAX 10 int T, t, N;int map[MAX][MAX];typedef struct matrix { int r, c;}M;M result[30], order[30];int.. 2018. 12. 19.
A응실 금속막대 / 구현 아이디어 1. 아이디어2. n 구조체3. left_exist, right_exist 1차원 배열 선언4. 처음 시작하는 것 찾고 연결하기 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#define _CRT_SECURE_NO_WARNINGS#include//#define MAX 55#define MAX 10typedef struct node { //시작순으로 사용할 것임!! int left; int right;}node;node n[MAX];int left_exist[MAX]; //left 존재하는지 확인int right_exist[MAX]; //right 존.. 2018. 12. 19.
행렬찾기 / 소트 1. 매트릭스 체크해서 숫자가 있는지 파악함2. 디버깅 쉽게 하기 위함인가3. 지나간 자리는 0으로 만들기 이것모두 엔제곱으로 푸리4. 그리고 이때 엑스와 와이를 체크함, 그리고 v를 계산함5. 마지막에 소팅해서6. 출력하면 끝 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include //#define MAX_N (100)#define MAX_N 5 int N;int V[MAX_N][MAX_N]; #define MAX_SUB (20)typedef struct { int y, x, v;} COORD;COORD SUB[MAX_SUB];int subN; .. 2018. 12. 19.
A응실 K번재 문자열 / q_sort, 아이디어 1. K번째 문자열2. q_sort3. 부분 문자열에 대한 아이디어 체크4. 전 문제와 코드는 동일5. 부분 문자열에 대한 아이디어만 추가 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102//#define MAX 1000#define MAX 10#include int K;char src[MAX];int num[MAX]; int str_len(char * s){ int n = 0; while (s[n]) .. 2018. 12. 18.
A응실 K번째 접미어 / strcmp, q_sort 1. q_sort, strcmp2. 오케이3. 문자열을 비교해서4. 순서를 만들고5. 출력함6. 문자열을 다룰 수 있는가?7. q_sort 사용가능한가? 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677#include #define MAX 10//#define MAX 1000int K; char src[MAX];int num[MAX]; int str_len(char * s){ int n = 0; while (s[n]) n++; return n;} int str_cmp(char * a, char *.. 2018. 12. 18.
A응실 하나로 / 구현 1. 구현 문제2. 가장 짧은 것을 저장해두고3. 그거리를 저장함4. 방문했던 곳인지만 파악함 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#include //#define MAX_N 1000#define MAX_N 10#define MAX_LEN 2000000000000 //a와 b사이 최대로 나올수있는 max 거리값. 10^6*10^6 + 10^6*10^6#define LEN(a,b) ((x[a]-x[b])*(x[a]-x[b])+(y[a]-y[b])*(y[a]-y[b]))*Eint N;int visited[MAX_N]; //visited값 저장double len[MAX_.. 2018. 12. 18.
백준 1753 최단경로 / 다익스트라 1. 다익스트라2. 힙과 큐3. 오케이4. 이것을 사용해서5. 다익스트라 구현함6. 순서를 알아야 함7. 양의 가중치를 가진 그래프에서 가장 가까운 거리를 구하는 것임8. STL을 사용하지 않고, 구현 가능 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include using namespace std;int v, e, s, x, y, z, d[20002];vector vt;int main() { freopen("input.txt", "r", stdin); scanf("%d%d%d", &v, &e, &s); vt.resize(v + 1); for (int .. 2018. 12. 17.
A응실 공통조상 / 트리 공통 조상 1. 트리2. 공통 조상3. 인풋4. 아웃풋5. 패스1, 패스2 로 공통조상 찾기6. FL로 공통 조상으로 부터 서브트리 개수 찾기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109#define MAX 15// #define MAX 10001 #includeint n; //정점의 수int m; //간선의 수int P1, P2; //찾을 사람 //양쪽에서 찾지 않게 그.. 2018. 12. 17.
A응실 최적 경로 / 비트마스트, 메모이제이션, DFS, DP 1. 다른 것들도 모두 파악 가능2. 오케이3. 비트연산4. 메모이제이션5. 따로 따로 공부를 진행해 볼 필요가 있음6. DP7. 예제를 만들어야 하는가?8. 문제이해는 쉬움9. 비트연산 쉽게 연습 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566#include //비트연산 + 메모이제이션 int x[10], y[10];int g[10][10];int d[10][1 2018. 12. 17.

티스토리툴바