본문 바로가기

Computer Science304

프양연 아나그램 / 구현 아이디어 1. 아나그램2. 오케이 3. 문제를 진지하게 풀어 봐야지4. 아직 메모의 기능은 모르겠음5. 한칸씩 뒤로 간다는 건 이해함 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include #define LEN_MAX 10//#define LEN_MAX 100000#define TODIGIT(a) a-'a' char s1[LEN_MAX + 1];char s2[LEN_MAX + 1]; int s1_cnt[26];int s2_cnt[26];int s1_memo[26]; int main() { freopen("input.txt.. 2018. 12. 21.
프양연 평등주의 / 이진탐색, 구현 1. 어떻게 하면 되는지2. 예제를 통해서3. 정리를 함4. 그리고 이분 탐색과 구현만 하면 끝 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596#include #include //#define MAX_N (int)1e5//#define MAX_K (int)1e9 #define MAX_N 7#define MAX_K 7 //HACK inline 보다 매크로를 사용하는 것이 더 빠르다#define MIN(a,b) (a) (b) ? (.. 2018. 12. 20.
프양연 그래도 수명이 / 이진탐색, 구현 1. 이진탐색2. 구현 레벨을 넣어서3. 원하는 것에 해당하는지4. 그 레벨을 mid 로 두고55. 최소값을 찾는 것임6. 이진탐색을 이럴 때 사용하는군 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101#include //#define MAX 200001#define MAX 11 int N, K;int arr[MAX];int data[MAX];int max;int min; static void dump(){ .. 2018. 12. 20.
A응실 최종평가 / 코드분석, 각도 1. MAXN2. 디그리, 방향3. 코드 분석4. 이렇게 풀이가 되는구나5. 오케이 이렇게만 알고 넘어가서 다시 보기 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614.. 2018. 12. 20.
A응실 작업순서 / 위상정렬 1. 위상정렬 풀이2. 벌텍스 어레이3. 포인터 어레이 만들어서 풀이함4. 에지 넣기5. 풀어나가기 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#define _CRT_SECURE_NO_WARNINGS//#define MAX 1001#define MAX 10#include typedef struct vertex { int num; //정점번호 struct vertex* next;//다음노드}Vertex; Vertex* arr[MAX];int V, E;int preEdge[MAX];boo.. 2018. 12. 19.
A응실 소수 완제품 확률 / 조합, 확률 1. 조합2. 확률3. 왜 소수 배열을 저장해두는지4. 조합은 어떻게 만들어 내는지 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include int arr[8] = { 2,3,5,7,11,13,17 };double a, b, ans;double result_PA, result_PB, Combinum, P1, P2; double Combi(int i);double P(int i, double p); int main(void){ int test_case; int T; int A, B; freopen("input.txt",.. 2018. 12. 19.
A응실 달란트2 / 수식 1. 재귀식2. 여러 개의 수식3. 어떻게 하면?4. 수식으로 만들 수 있는지 확인 12345678910111213141516171819202122232425262728#include int main(){ freopen("input.txt", "r", stdin); int T, test_case; int N, P; long long int res; int i; scanf("%d", &test_case); for (T = 1; T 2018. 12. 19.
A응실 이미지 유사도 검사 / LCS 디피 1. FS, SS 받고2. LCS 를 디피로 검사해서3. 제일 긴 것을 찾으면 됨 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #define MAX(a, b) ((a) > (b) ? (a) : (b)) //#define FS_SS_LEN 502//#define LCS_LEN 501 #define FS_SS_LEN 15#define LCS_LEN 15 char FS[FS_SS_LEN];char SS[FS_SS_LEN];int LCS[LCS_LEN][LCS_LEN]; int main(){ freopen("input.txt", "r", stdin); int i, j,.. 2018. 12. 19.
A응실 사람 네트워크 / 큐 1. 인접행렬2. 연결 된거 파악3. 거리 저장4. 큐 사용5. 큐 선언 크기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106#define _CRT_SECURE_NO_WARNINGS#include //#define MAXSIZE 1001//#define QMAX 100000#define MAXSIZE 7#define QMAX 10 #define INF 999999999 struct.. 2018. 12. 19.

티스토리툴바