본문 바로가기

Computer Science304

A응실 균형점 / 구현 1. 완전 탐색이랑 구현이랑 비슷한 말임2. 그냥 구현 하면 됨3. 문제 대로 꼬아서 구현하지 말고4. 최적화는 다음 문제5. 예제 2개 돌려서 확실하게 로직 파악 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include double x[10], mass[10];double left = 0, right = 0;int i, N; int main() { freopen("input.txt", "r", stdin); int T, n; scanf("%d", &T); for (int t = 1; t 2018. 12. 17.
A응실 최대상금 / 구현 1. 예외처리2. 문제 유형 파악3. 초기 변수 설정4. 단순하게 풀이 가능5. 인풋 아웃풋 확인6. 스스로 문제 풀어보는 것 좋음 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394//최대 상금 #define _CRT_SECURE_NO_WARNINGS#include char inputStr[7] = { 0, };int num;int len = 0; //string 길이int flag1 = 0; //해당구간 동일한 max 개수 체크!! i.. 2018. 12. 17.
A응실 암호코드 스캔 / 비트연산 1. 문제 이해2. 최적화 부분3. 비트연산4. 정리5. 연산에 대해 줄일 수 있는 부분 체크 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151.. 2018. 12. 17.
A기실 사칙연산 유효성 검사 / 규칙 찾기 풀이 구현 1. 유효성 검사2. 풀이 구조 있음3. 트리를 만들지 않아도 됨4. 규칙을 찾아서5. 짝수 일 경우, 홀수 일 경우6. 이렇게 나누어서 풀이 가능7. 아이디어 오케이 구현력 업8. user를 풀어야 하나, 스택, 큐, 링크드리스트, 해시 이렇게만 알도록 함 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include int N;int idx, Lchild, Rchild;char C;int flag; int main(){ freopen("input.txt", "r", stdin); for (int t = 1; t 2018. 12. 14.
A기실 중위순회 / 트리 배열 1. 트리 문제2. 배열로 만들어서3. 이렇게 접근 가능하군4. 링크드 리스트도 연습하면 될듯5. 레퍼런스를 이용하는 경우가 있으려나,6. 오케이6. 알파 숫자 그리고 중위순회를 재귀형태로 만듦 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include int N;char Alpha[101];int Firstchild[101];int Secondchild[101];char Answer[101]; void in_order(int V){ if (V) { in_order(Firstchild[V]); printf("%c", Alpha[V]); in_order.. 2018. 12. 14.
A기실 암호문3 / 배열? top - >stack? 1. 필요한 변수 사용해서2. 그리고 메모리 사이즈 설정은3. 테스트케이스 돌아가는 정도로만 설정4. 대강?5. 테케의 정확한 메모리 크기도 가늠할 줄 알면 좋음6. insert, pop, push 등 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include #define MAXSIZE 4000 int code[MAXSIZE * 2], top; // 1 ~ 4000 // insert x,y,s "x의 위치 바로 다음에 y개의 숫자를 삽입."void _insert_relocation(int x,.. 2018. 12. 14.
A기실 암호문1/ 리스트를 배열로 1. 리스트 문제인데 단순하게 배열로 풀이2. 왜 근데 44까지만 사용하는 것임?3. 상관 없음4. 삽입만 하는 것이므로 10개만 가지고 있어도 되지 않을까? 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include int CodeN;int InstN;int codeA[44];int instA[44]; int main(){ freopen("input.txt", "r", stdin); int t; int i, j, k; char ins; int x, y; int s; for (t = 1; t 2018. 12. 14.
A기실 미로1 / 큐문제에 재귀로 1. DFS 형식으로 풀이 한 것이네2. 돌아오면 이전으로 리턴해서 그 값에서 새로이 시작하는 것임3. 그럼 이전의 maze 들은 어떻게 변화되는 것이지? 어쩃든 그자리는 지나간 자리니 0으로 리셋할 필요가 없구나4. 다른 풀이들도 비슷하네 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556#include char maze[16][16];int end; int func(int x, int y){ if (maze[x][y] == '3') { end = 1; return end; } if ((!end) && ((maze[x][y + 1] == '0') || (maze[x][y.. 2018. 12. 13.
A기실 암호생성기 / 큐 1. 문제 예제를 보고 어떻게 풀이하면 빠를지 고민2. 여러번 정독하고 빠르게 읽음3. 어떻게 풀이하면 엔오 줄일지 고민4. 메모리는 충분함 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778#include #define MaxData 8int NumBuff[MaxData]; #define MaxQueue 100000int Queue[MaxQueue];int front = -1, rear = -1; void printfQ() { printf("Q : "); for (int i = front + .. 2018. 12. 13.

티스토리툴바