본문 바로가기

분류 전체보기

더블 링크드 리스트 서론템플릿은 역시! 짱짱맨! 메인을 통으로 넣었다! 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581.. 더보기
싱글 링크드 리스트 서론 아카데미 중간쯤에 정말 미친듯이 타임어택을 쳤던 그 코드!! 지금 하면 또 될지 모르겠지만 일단 구조 파악하는덴 역시.. 최강.. 코드 #include #include using namespace std; // 요소(데이터부) typedef struct tagElement { int id; // id로검색(중복체크) char name[ _MAX_FNAME ]; }ELEMENT,*LPELEMENT; // 노드 typedef struct NODE { // 정적 상수인 정수 계열 데이터 멤버만 클래스 내부에서 초기화될 수 있습니다. static int nodeCount; LPELEMENT element; // 원소 NODE *next; // 다음노드 }NODE,*LPNODE; // 외부 초기화 int N.. 더보기
BST 서론BST : Binary Search Tree이진 트리의 구조를 이용해 노드를 이진 탐색할 수 있는 자료구조. 한 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 노드들로 구성된다.반대로 오른쪽 서브 트리는 해당 노드의 값보다 큰 노드들로 구성된다.이진탐색트리의 노드는 키 값(Key Value)과 좌우 자식 노드를 가리키는 포인터를 가진다. 구현삽입삽입하려는 노드의 키 값을 해당 트리의 값들과 비교하여 자리를 찾아 추가한다. 키 값이 크면 오른쪽, 작으면 왼쪽으로 이동하며(검색 방법) NULL을 만나게 되면 새로운 노드를 삽입한다. 삭제첫 번째 방법 - 제거하려는 노드가 자식 노드가 없는 경우이다. 해당 노드를 제거하면 된다.두 번째 – 제거하려는 노드가 한 개의 자식 노드를 가지는 경우이다. 해당 .. 더보기
큐로 메시지 큐 구현하기 서론메시지 큐 방식은 윈도우 기본 프로시저에서 보내는 형태도 있고,포트폴리오때 패킷 처리 함수를 돌릴때도 사용했다. 구조는 대충 이런 느낌으로. 큐는 내가 작성한 LinkedListQueue와 CircularQueue로 구현했다. 메시지 큐123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include #include #include "MH_CircularQueue.h"#include "MH_LinkedListQueue.. 더보기
큐 구현하기 서론큐에서 디큐 에러시 리턴을 그냥 -1로 내 보냈는데..이 큐가 사용하는 것이 signed 정수형이라고 생각하면 -1자체가 값이 될 수 있다.그래서 어떻게 해야하나 파워 고민했었는데..교수님이 수업 시간에 해답을 말씀해주셨다. "음 이렇게 에러를 체크하기 위해서 일반적으로 리턴형을 포인터타입으로 한다."그렇다! 포인터를 사용하면 되는 것이었다!하지만 일단 수정하기 파워 귀찮아서................ 환형 큐는 처음에 정말 헷갈렸는데Rear가 Front의 뒤를 잡는 것이 자료 인풋의 마지막이며환형 큐에서는 무조건 1개의 공간이 낭비된다.물론 배열 기반일 시 인덱스 자체가 낭비가 되는 것은 아니다!Rear가 Front 뒤에 왔을 시 해당 인덱스에 값을 넣지 않고가득 찬 상태를 표시하는 것이다! 선형.. 더보기
[코딩] 스택 구현하기 서론예전에 대학 다닐때 템플릿이라 하면 완전 치를 떨었는데..이제는 그냥 척척!보통은 pop은 값을 가져오지 않고 반환형이 void로 스택 포인터를 감소하는 역할만 한다고 한다..그래서 pick이나 top으로 값을 가져오는 함수를 따로 만든다. 일단 나는.. pop하면서 바로 꺼내버리는 구조이다.배열로 간단히 구현해봤다.2016/1/1 top으로 최상위 스택의 값을 가져오는 것을 구현했다.stack의 활용도를 높일려면 pop과 top 정책이 있는 것이 확실히 활용도가 좋을 것으로 생각된다.https://github.com/ElementalKiss/Cpp/blob/master/Source/MH_Stack/MH_Stack.h 구현 코드12345678910111213141516171819202122232425.. 더보기
최근 근황 1. 신규 PVP 컨텐츠이번 패치로 PVP가 생겼다!무려 괴밀이 PVP라니! 사실 말이 PVP지..상대방은 플레이어를 가장한 AI!! 하루 5회 제한으로 +- 4정도 랭크로 매칭이 되는 것 같다.절대 안 질줄 알았는데... 역시 카드게임은 파워운빨이라 참...도적쪽을 별로 안 키워놓은게 조금 후회가 되었다. 아군 4명의 아서 중 하나의 아서를 컨트롤 할 수 있고조종중인 아서가 행동불능이 되면 다른 아서를 선택하여 다시 컨트롤 할 수 있다.근데... AI가.. 웬만하면 공격 시 이득인 역속을 쳤으면 좋겠는데...이건 뭐 불속 카든데 물속 쳐서 데미지 1을 띄우고.. 고통이다.4코때 메이져급 데미지들이 들어오기때문에 5코때 AI 가희는 무조건 힐을 하게 된다.하.. 정말 아쳐 카드(4코 물뎀버프)가 이렇게 .. 더보기
[휴식] 오랜만에 휴식 오랜만에 여유로운 새벽이다.미친듯이 고프던 잠도 막상 여유가 생기면 오지 않을때가 있는 법이다.창문을 열어놔 약간 서늘하여 들이쉬는 공기가 기분이 좋다.쌔근쌔근 룸메의 잠자는 소리, 밖에서 간헐적으로 들리는 차 소리도 듣기 좋다. 메르스로 아카데미 전체가 휴강되어서일단 모든 것을 올 스톱하고 휴식을 취하고 있다. 사실 2차 포트폴리오 기간이라 메르스니 뭐니 정신이 없었고아플 시간조차 아까웠던 5월이었다.포트폴리오 마무리가 정말 마음에 들지 않았지만..열심히 한 만큼 실력은 많이 늘었다고 생각한다.뭐든 만들어 낼 수 있다고 해야하나?생각한 것을 설계하고 구현하는 능력이 점점 커지고 있다. 룸메가 나에게 질문을 던졌다.'개발자라면 정말 필요한 분야가 무엇이라고 생각해?'예전에 그런 질문을 받았다면 별 생각도.. 더보기

티스토리툴바