심플 이즈 베스트

항목1. C++은 여러 언어의 연합체 = C = 객체 지향 개념의 C++ = 템플릿 = STL = 위 4가지로 구성 항목2. #define을 쓰려거든 const, enum inline을 떠올리자 Ex] #define TEST_Ratio 1.653 사용 시, 기호 테이블에 들어가지 않음 (Symbol Table) = 소스 -> 전처리기 -> 컴파일러 순으로 진행 시, = TEST -> 1.653으로 바꿔버려 어디에 오류가 있는지 찾기 힘듬 (사족) 컴파일 에러를 말하는지, Logic 에러를 말하는지 모르겠네 = TEST_Ratio가 사용된 만큼 메모리가 사용 (TEST_Ratio -> 1.653으로 바꾸기에, TEST_Ratio 등장 횟수 만큼 리소스 사용 = 매크로 대신 상수를 쓰는 방법으로 대체 (const double TestRatio = 1.653) = 상수 포인터 정의하는 경우 주의 사항 = char* 형식 문자열 상수 정의시 , ptr과 value까지 const로 선언하는 것이 보통 Ex] const char* const AuthorName = "Test Author"; -> const char* (Ptr에 대한 Const) -> const AuthorName (Value에 대한 Const) char* 보단 std::string을 쓰는것이 좋다 const std::string AuthorName("Test Author"); 항목2-1. 클래스 상수 정의 Ex] class Player{ private:  static const int NumTurns = 5; //상수 선언  ... }; (사족) numTurns는 객체가 사용되기 이전에 PreProcess 단계에서 만들어지기에 static이 필요할것으로 보인다. (미리 메모리에 올라가 있어야하니...) = NumTurns는 선언 된 것, 정의가 아니다. (...

카카오 코딩테스트를 풀어보자! 한번 풀어보는 것에 대해 많은 도움이 될 것 같아 포스팅 해보려합니다. 저는 단순 풀어보는데에 의의를 두고 있기에, 더 좋은 방법이 있다면 공유 부탁드려요 문제를 사이트에서 직접 풀어보지 않아. 처음부터 끝까지 구현하긴 했는데... Solution에 대한 함수만 짜면 된다는 얘기를 들은 거 같아, 혹시 아신다면 공유 부탁드릴게요 우선 문제에 대한 설명입니다. ( http://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ ) 문제 1에 대해서 풀어보겠습니다...! 문제를 푼 환경은 Linux(Centos) C++로 풀었습니다. 1. 비밀 지도(난이도: 하) 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 1. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 “공백”(“ “) 또는 “벽”(“#”) 두 종류로 이루어져 있다. 2. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 “지도 1”과 “지도 2”라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 3. “지도 1”과 “지도 2”는 각각 정수 배열로 암호화되어 있다. 4. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 이진수에 해당하는 값의 배열이다. 입력 형식 = 입력으로 지도의 한 변 크기 n 과 2개의 정수 배열 arr1, arr2가 들어온다. - 1 ≦ n ≦ 16 -...

댕글링 포인터(Dangling Pointer) 란 무엇일까? 막상 이름만 들었을 땐 귀엽지만, 잘못하면 문제를 발생시키기 쉬운 녀석이다. 원인은 다음과 같다. 1. 동적 할당(힙에 할당) 된 메모리가 존재. 2. free or delete를 통해 삭제 3. 삭제된 메모리를 가르키고 있는 상태. 코드 상 예를 들자면 다음과 같다. /* 할당 */ char *str = (char)malloc(sizeof(char) * 4); strcpy(str, "test"); /* str 작업...*/ printf("str[%s]\n", str); /* 해제 */ free(str); /* str 재사용 */ if ( str ) { printf("%p str %p is Not Null [%s]\n", &str, *str, str); } /* 기대값으로, str이 가르키는 값은 해제되었기에 if문을 타지 않겠지? */ /* 허나 수행해버리고 종료되어버린다. */ --- 무슨 말인고...? 1. A 할당 = A에 대한 문자열 첫번째에 대한 주소값을 가진다. 2. A 해제 = A에 대해 주소값을 여전히 가진다. 이 과정에서 NULL로 초기화 해주는 소스코드가 들어가야한다. /* 할당 */ char *str = (char)malloc(sizeof(char) * 4); char *ptr = str; /* str 작업...*/ /* 해제 */ free(str); str = NULL; /* 해제 후엔 꼭 가르키는 주소값(포인터)을 Null로 초기화를 하자 */ /* 재사용 */ if ( str ) { printf("%p str %p is Not Null [%s]\n", &str, *str, str); } 댕글링 포인터가 많아지면 디버깅이 어려워지기에 잘 확인하여야한다. 다음은 다른 포인터 변수에 넣는 경우...

꺽쇠와 따옴표의 차이 1. Standard Library Header를 쓰는가?  <- 꺽쇠 2. User Defined Header를 쓰는가? <- 따옴표 이렇게 쓰는것이 일반적입니다. 왜 그럴까요? #include <stdio.h>를 예로 든다면  컴파일러가 모든 유저가 참고 가능한 /usr/include 에서 헤더를 찾고 종료합니다. [모든 유저가 include할 수 있는 헤더] 그리고 stdio.h.는 /usr/include 내부에 존재합니다. 하지만 User Defined Header의 경우 /usr/include에 파일이 없기에 빌드에러를 내뿜게 됩니다. 그렇다면 꺽쇠를 사용한 경우는 어떨까요 1. User가 정의한 헤더 경로를 먼저 찾는다. 즉 -I../include 와 같이 상대 혹은 절대경로의 유저가 정의한 경로를 먼저 참고합니다. 2. /usr/include 쪽에서 헤더를 찾습니다. Ex, "" -> <>로 바뀐다고 생각하시면 됩니다. 그 다음 /usr/include에서 헤더를 찾습니다. 이런 차이가 발생하기에, User정의 헤더라면 따옴표를 사용하는 것이 좋습니다.

HTTP는 기본적인 웹을 위한 프로토콜입니다. [*프로토콜 = 일종의 통신 규약] [ EX) 내가 A-A1-A2 라고 보낼 테니 처리해줘 라는 개념 ] Client -> HTTP 규약의 요청(Request) -> Server Client <- HTTP 규약의 응답(Response) <- Server 을 주고 받는 것이 기본 구조입니다. 엄청 자세한 것은 따로 책이나 문서를 찾아 보시는 것이 좋습니다. 그럼 요청을 어떤 구조로 보내야 기본적인 웹사이트에서 응답을 받을 수 있을까? 가 문제가 됩니다. 기본적인 포맷은 다음과 같습니다. EX] Naver 예 GET / HTTP/1.1\r\n Accept:text/html,application/xhtml+xml,application/xml;q=0.9,image/webp,*/*;q=0.8\r\n Accept-Encoding:gzip, deflate, sdch\r\n Accept-Language:ko-KR,ko;q=0.8,en-US;q=0.6,en;q=0.4\r\n Cache-Control:max-age=0\r\n Connection:keep-alive\r\n Cookie:npic=qkG66SYW2jtZBlXtH/Wije5Ykpf3CQP+5H+oH3ktJhsKKMuY5MFRbu1UaznPikHHCA==; NNB=22YFY2PRRCLFQ; ASID=7c3565980000015a18ebb3aa00000059; nx_ssl=2; PM_CK_rcode=04190121\r\n Host:www.naver.com\r\n Upgrade-Insecure-Requests:1\r\n User-Agent:Mozilla/5.0 (Windows NT 6.3; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/56.0.2924.87 Safari/537.36\r\n 다음과 같은 포맷을 전달 할 때 다음의 ...

Thread Pool을 만들 일이 있어 포스팅 합니다. 일단 Event Driven 형식으로 Epoll Event가 오면, 작업을 시작하는데, Non-Block을 하려하지만 큰 파일 전송 상황을 가정하여 ThreadPool로 구현합니다. 구현을 위해서, thread 작업 클래스가 필요하며, 작업이 끝남을 알기위해, flag를 넣었습니다. 일단 기초 작업이며, 이것을 base로 작업하시면 요긴하실 것 같습니다.  우선적으로 threadPool로 사용할 클래스입니다.  작업 시 필요한 것을 class화 시키고, flag 또한 dataClass에 넣습니다. 작업이 끝남을 확인하기 위한 ch_flag Test입니다. StartService 시, false -> true로 바꾸고 do_work(thread 작업) 시 true -> false로 재변환 합니다. 그리고 endService() 에서 종료를 검사합니다. 다음은 실행 시 결과입니다. 이를 바탕으로 thread pool을 구현하겠습니다. 추가로 읽으면 좋을 것

C나 C++을 이용할 때면, LinkedList를 많이 쓰는데, 항상 쓸 때 마다 잊어 먹는 적이 많아서... 적어 두려 합니다. LinkeList는 구조체로 되어있는 포인터에 다음 메모리 주소를 가르키는 link를 연결하여, 그 값에 접근 하는 형식의 구조를 띄고 있습니다. LinkedList의 기본 개념은 구조체 안에 다음 구조체의 주소를 저장하는 개념입니다. 이런식의 선형적 구조를 띄는것이 일반적입니다. 이를 메모리에 나타내 보면 아마 위와 같은 그림으로 표현이 가능할 듯 싶습니다. 이를 토대로 기본적으로 구현해볼 기능은  CRUD(Create, Remove, Update, Delete) 기능입니다. 구조체를 일단 선언 합니다 char* / int / int 를 삽입하여 보겠습니다. 우선 삽입, 이런 식으로, 초기화 하는 부분,  Insert 하는 부분을 구분하여 구현 하신다면, 좀더 객관적으로 소스코드 분석 및 구현이 가능할 것입니다. 이를 토대로 List에 insert를 해보는 코드를 삽입하였고, 아래는 결과화면 입니다. 모든 값이 제대로 들어 간 것을 확인하실수 있습니다. 다음으로 삭제 입니다. 삭제의 경우에는 경우의 수가 존재합니다. 1) LinkedList의 처음 부분을 삭제하면서, next에 값이 존재 할 때, mData->next에 값이 없다면 문제 될 것이 없습니다. 하지만, 값이 존재한다면, mData가 delete 되면서 mData->next의 주소를 찾을 수가 없습니다. 그렇기에 삭제 전에, mData->next를 mData로 바꾸는 작업이 필요합니다. 2) LinkedList의 중간 부분을 삭제 할 때, 어떻게 보면, 가장 고려할 부분이 없을 것 같습니다. 단순히 mData->next 를 mData...

fopen에 관한 에러 인데, fopen_s를 사용하라고 하며 오류를 나타냅니다. c를 쓸떄 많이 나타나며, 원인은 저도 잘.. scanf를 쓸때도 종종 나타납니다. fopen이랑 fopen_s의 파라미터 형식이 틀리기 때문에 까다로우신 분들은 해당 프로젝트 마우스 오른쪽 클릭 후, 속성에 들어갑니다. 그런 다음에, 그림에 보이시는 대로 전처리기에 들어가셔서 전처리기 정의로 들어갑니다. 그 후 편집에 들어가셔서  _CRT_SECURE_NO_WARNINGS 를 쳐주시고 확인 을 누르시면 에러가 발생하지 않습니다 추가로 읽으면 좋을 것

C나 C++로 코딩시, 메모리 관련 사용을 할 때, 에러가 많이 발생하곤 합니다. 특히 동적할당으로 배열이나 구조체 사용시, memse 과 memcpy에 대해 자주 에러가 나곤  했는데요 왜 이런지 원인을 살펴보니... 원인은 다음과 같음을 예상합니다. 일단 memcpy() 와 memset()의 함수에 대한 설명입니다. memset의 경우 말 그대로 해당 영역의 memory 데이터를 c로 초기화 하는 것을  뜻합니다. count의 경우 어느정도 영역까지 진행할 것인가를 나타내구요 memcpy의 경우 *dest의 값을 src의 값으로 복사하는 것을 뜻합니다. 이 경우도 count의 값 만큼 dst의 시작 메모리 주소값에서 부터 메모리 영역에 복사하는 것 입니다. 정적 배열의 경우, 예로, ex) int test[10]의 값을 memset, memcpy 한다고 햇을 때, 정적의 경우 컴파일 시, 메모리 값이 할당 되는 것으로 알고 있습니다. 이미 메모리 주소가 있으며,  할당된 값에 접근만 하면 되는 것이고, 동적의 경우는 런타임시 실행 되지만, 1차원의 경우에는 그리 큰 문제는 없는데, 2차원의 경우는 조금 다른 문제가 발생합니다. 왜냐하면 메모리 구조가 2차원 적으로 생기지 않았기 때문에 발생하는 문제인데요 ( 위의 그림에서, 메모리 주소값은 임의로 입력 한 것입니다) 배열의 선언 시, 메모리 할당 되는 정적 배열의 경우는  메모리 주소값들이 연속적으로 가지게 됩니다.  배열은 메모리에 연속적으로 저장된다는 특징 때문인데요. memset과 memcpy의 경우 처음 배열의 주소값을 토대로, 사용자가 지정해준 영역만큼 아래로 메모리 영역의 값에 접근합니다. 동적의 경우는 조금 다른 연산이 필요합니다. ( 위의 그림에서, 메모리 주소값...