시카의 개발기록장

어제에 이어 이번에는 양방향 연결리스트를 구현해보았다.양방향 연결리스트는 prev 포인터가 추가되기에 이 점을 잘 생각해야한다. #include #include using namespace std;struct Node{ int value; Node* next; Node* prev;};Node* node = NULL;void addNode(int m){ if (node == NULL) { node = new Node(); node->value = m; node->next = NULL; node->prev = NULL; } else { Node* end = node; while(end->n..

요즘 회사 면접을 보며 느끼는 것은 신입에게 기본기가 참 중요하다는 것이었다.알고리즘, 자료구조, 기본적인 구현 능력 등등... 어느 순간부터 기본기를 조금이라도 꼬아서 내면 대답을 어물쩡하는 나자신을 발견할 수 있었다 "연결리스트를 역으로 출력하려면 어떻게 해야하나요?""엄.... 이전 주소값을 저장해서 리스트의 값들을 타고 올라가면 되지 않을까요?" (자신감 없음) 그래서 부끄러움을 무릅쓰고!! 태초마을로 돌아갔다는 심정으로! 자료구조를 하나하나 구현해보기로 했다. ai의 도움 없이 자료구조를 직접 구현해보는 것이다 오늘은 단방향 연결리스트를 구현해보았다. #include #include using namespace std;struct Node{ int value; Node* next;..

Call by reference는 참조 방식으로, 함수의 매개변수에 변수의 주소를 넘겨준다. 따라서 함수 내에서 입력받은 매개변수를 수정할 때, 원본 변수도 바뀌게 된다. 반면 Call by Value는 값 방식으로, 함수의 매개변수에 변수의 값을 전달한다. int a를 매개변수로 받아도 int a가 가진 "값"을 받는다. 가령 int a = 10일때, dfs(a) 라면 a가 아니라!! a가 가진 10이 전달된다. 때문에 함수 내에서 int a를 지지고 볶고 해도 원본과 독립적이며 원본 변수를 바꿀 수 없다. 어느때와 다름 없이 코테 문제를 풀다가, 똑같은 코드라도 함수 인자 전달 방식에 따라 성공과 실패가 갈라져 글을 작성하게 되었다 우선 내가 푼 문제는 백준의 '키 순서' 이다https://www..

먼저 키워드를 다루기 전에 배경을 서술해보자(이하 메서드는 함수라고 칭할 것임. 엄연히 메서드가 클래스 내 함수를 칭하긴 하나, 나한텐 함수라는 말이 더 입에 잘 달라붙는다) 1) 다형성2) 그래서 new 키워드는 뭔데?3) 그럼 override는 뭔데?4) new와 override 결과물이 달라지는 마법5) new와 override 차이 1) 다형성 객체지향 언어의 특징 중 하나로, 동일한 함수가 상황에 따라 다르게 사용되는 기법이다 그 방법으로 오버로딩과 오버라이딩이 있으며, 오버로딩은 함수 이름은 같되, 입력받는 매개변수를 다르게 하여 각각 다르게 처리하는 것이다. (이는 계산기 프로그램을 만들때 사용하는 기법인듯 하다)오버라이드는 부모 클래스를 상속받는 자식 클래스에서, 부모 함수를 갈아끼워..

포인터를 다시 공부하던 중 array와 비슷한 점이 있어 정리해본다.  1. 배열의 이름을 출력하면 첫 번째 요소의 주소값이 나온다.2, 포인터 변수는 주소값을 출력한다3. 1번을 이용해서 포인터 변수와 배열은 거~의 동일하게 사용 가능하다 #include using namespace std;int main(){ int arr[] = {1, 2, 3}; cout 0x7fffc0d2721c1112 1. cout arr[0]이 아니라 그냥 arr를 출력하면 첫번째 요소(=1)의 주소값이 나온다. 2. cout  이 점을 역참조해서, *arr는 첫번째 요소의 주소값 데이터(=1)을 반환한다 3. cout 똑같이 arr의 첫번째 요소를 반환한다 4. cout arr의 전체 사이즈 4x3 = 12를 ..

학교에서 배웠던 기하와 벡터+선형대수학 개념을 끄집어보자~~내가 이해한 것을 적은 것이므로 의견이 강하게 들어가 있다  벡터의 내적: 두 벡터가 얼마나 겹치는가? → 스칼라 값이 나옴가령 좌표에 저 두 벡터 a, b가 있다고 해보자그리고 a벡터 위에 빛을 쪼아보자. 햇빛이던 스탠드던 다 좋다 그리고 이걸 정사영이라고 부르자그렇다면 그림상 b벡터 위에 빗금만큼 a벡터가 겹칠 것이다 삼각함수로 삼각형의 빗변, 밑변, 대변을 정의할 수 있는데 증명은 생략하겠다 삼각함수 이해하기(sin, cos, tan)해당 포스팅은 한 커뮤니티 싸이트에서 본 양질의 게시물을 좀 더 많은 사람에게 공유하기 위한 목적으로 재 업로드 합니다. 문제 발생 시 삭제하겠습니다. lab.gamecodi.com/board/zboard.ph..