CafeM0ca

간단한 자료구조라서 짜는데 별로 오래 안걸릴 줄 알았지만 최소 12시간 붙잡고 구현했다.모든 자료형에 대해 처리 해주고 싶었는데 C++은 정적언어라 불가능했다. 템플릿을 쓰던, auto를 쓰던 입력값에 대해 자료형을 알아내는 문법은 없더라..(이것땜에 하루 새벽 보내버렸고)일단 포기하고 int형만 받도록 했다. 아마 모든 자료형에 대해 처리하려면 오버로딩이나 자료형 테이블을 만들어서 테이블을 통해 연결리스트의 노드들을 이어줘야 할 듯 하다. (파이썬 쓰는게 답이다)컴파일 환경: g++ -std=c++11 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061..

30분만에 구현했다. 다른 사람이 어떻게 짯는지 관심 없어서 스택이랑 비슷하게 짜봤다.선형 큐 말고 환영 큐(원형 큐)로 짰다. 테스트 케이스를 안넣어봐서 잘 모르겠는데 뇌파일러로 굴려보면 제대로 짠거같다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include typedef struct queue { int index; int head; int qsize; int arr[10000];}Queue; void Push(Queue * q) { int v; scanf("%d", &v); if (q->qsize == 10000) p..

구현하는데 있어서 별 어려움은 없다. 모카는 C++하던 습관 때문에 구조체 메소드로 만들려 했는데 C표준에서 거부하는거 같다. 유감.. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include typedef struct stack { int snum; int arr[10000];}Stack; int Empty(Stack * s) { if (s->snum == 0) //비어 있으면 0 return 0; else return 1; //차 있으면 1} int Top(Stack * s) { if (s->snum == 0) //최상단이 없으면 -1 return -1; ..