엘키스공간/엘키스코딩공방(15)
-
싱글 링크드 리스트
서론 아카데미 중간쯤에 정말 미친듯이 타임어택을 쳤던 그 코드!! 지금 하면 또 될지 모르겠지만 일단 구조 파악하는덴 역시.. 최강.. 코드 #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..
2015.06.21 -
큐로 메시지 큐 구현하기
서론메시지 큐 방식은 윈도우 기본 프로시저에서 보내는 형태도 있고,포트폴리오때 패킷 처리 함수를 돌릴때도 사용했다. 구조는 대충 이런 느낌으로. 큐는 내가 작성한 LinkedListQueue와 CircularQueue로 구현했다. 메시지 큐123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include #include #include "MH_CircularQueue.h"#include "MH_LinkedListQueue..
2015.06.10 -
큐 구현하기
서론큐에서 디큐 에러시 리턴을 그냥 -1로 내 보냈는데..이 큐가 사용하는 것이 signed 정수형이라고 생각하면 -1자체가 값이 될 수 있다.그래서 어떻게 해야하나 파워 고민했었는데..교수님이 수업 시간에 해답을 말씀해주셨다. "음 이렇게 에러를 체크하기 위해서 일반적으로 리턴형을 포인터타입으로 한다."그렇다! 포인터를 사용하면 되는 것이었다!하지만 일단 수정하기 파워 귀찮아서................ 환형 큐는 처음에 정말 헷갈렸는데Rear가 Front의 뒤를 잡는 것이 자료 인풋의 마지막이며환형 큐에서는 무조건 1개의 공간이 낭비된다.물론 배열 기반일 시 인덱스 자체가 낭비가 되는 것은 아니다!Rear가 Front 뒤에 왔을 시 해당 인덱스에 값을 넣지 않고가득 찬 상태를 표시하는 것이다! 선형..
2015.06.10 -
[코딩] 스택 구현하기
서론예전에 대학 다닐때 템플릿이라 하면 완전 치를 떨었는데..이제는 그냥 척척!보통은 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..
2015.06.10 -
가위바위보 게임 만들기
1. 과제 내용 온 국민의 게임인 가위바위보 게임 만들기. 사용자에게 한글 "가위", "바위", "보"를 직접 입력받고 컴퓨터와 대결하여 승자를 출력하는 프로그램이다. 2. 결과 영상 3. 설계 - 마인드맵 큰 가지 입력 - 열거형, 가위바위보 영어로(Scissors, Rock, Paper), 비교(strcmp, 2byte~4byte), 한글로 입력받아보자! 출력 - 승자출력(UI 형태 고민), 이어하기(y/n) 예외처리 - 숫자x, 문자만 받기, while 반복문으로 제어 변수 - 사용자 손, 컴퓨터 손, 한글 받을 변수 - 수도코드 베스킨 라빈스의 과오를 극복하기 위해 좀 더 자세한 수도코드를 작성해봤다. 기능은 함수로 나누고 메인함수에서 한번에 함수 호출을 볼 수 있도록 작성했다. - 순서도 4. ..
2015.03.24 -
베스킨라빈스 31 게임
1. 과제 내용술자리에서 자주 하는 베스킨라빈스 31 게임을 만든다.입력 1~3까지 숫자. 먼저 31이 출력되는 쪽이 패배.(컴퓨터 vs 플레이어) 2. 결과 영상 3. 설계- 마인드맵큰 가지입력 - 선정하기(누가 먼저?), 게임하기(1~3입력, 사용자가 숫자 직접입력?)출력 - 컴퓨터 숫자 고르기(랜덤함수, 1~3 생성), 결과 화면, 게임방법설명(칠절한 프로그램씨)AI - 알고리즘, 무적의 강제종료(30에 컴퓨터 차례면 종료)기타 - 아이스크림 먹고싶다. - 수도코드처음 짜보는 수도 코드였어서 부족한 점이 많았다.정말 정말 필요한 부분만 적은 간략한 작성이다. - 순서도순서도는 조금만 더 세부적으로 그리면 좋을 것 같다. 4. 구현 코드123456789101112131415161718192021222..
2015.03.24