연결리스트 LinkedList
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 연결 리스트란 각 노드가 데이터와 다음 노드를 가리키는 포인터로 구성된 선형 자료구조이다. 배열과 달리, 메모리에 연속적으로 저장되지 않고, 동적으로 크기를 조절할 수 있다. 또한 배열은 인덱스로 O(1) 시간에 접근 가능...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 연결 리스트란 각 노드가 데이터와 다음 노드를 가리키는 포인터로 구성된 선형 자료구조이다. 배열과 달리, 메모리에 연속적으로 저장되지 않고, 동적으로 크기를 조절할 수 있다. 또한 배열은 인덱스로 O(1) 시간에 접근 가능...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 C++의 algorithm 헤더에는 탐색 관련된 유용한 함수들이 많이 있다. 대표적으로 선형 탐색을 수행하는 find와 비 선형 탐색을 수행하는 binary_search, lower_bound, upper_bound가 있다....
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 최장 증가 부분 수열(LIS)이란? 어떠한 수열이 주어질 때, 그 수열에서 일부 원소를 뽑아내어 새로 만든 수열을 부분 수열이라고 하며, 이 수열이 오름차순이면 증가하는 부분 수열이 된다. 그러므로 어떤 수열에서 만들 수 ...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 struct Person { string name; int age; }; // 이렇게 하면 에러 발생! priority_queue<Person> pq; C++에서 우선순위 큐의 원소로 구조체를 사...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. Coroutine : YieldInstruction Coroutine StartCoroutine 함수의 반환형인 Coroutine 클래스는 유니티에서 실행 중인 코루틴을 나타내는 클래스이다. 이 클래스는 코루틴의 현재 실행 상태...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. Coroutine Coroutine이란 Co(함께) + Routine의 합성어이다. 여러 루틴이 협력적으로 실행되면서 실행 지점을 주고받을 수 있는 프로그램 구성 요소를 의미한다. 일반 함수는 한번 실행되면 끝까지 실행되지만, ...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 메모리 구조(세그먼트) 프로그램이 실행되기 위해서는 먼저 프로그램이 메모리에 로드되어야 한다. 그리고 프로그램에서 사용되는 변수들을 저장할 메모리도 필요하다. 따라서 프로그램을 실행시키면 OS는 우리가 실행시킨 프로그램을 위해 ...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용 동적 계획법(Dynamic Programming)은 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법으로 특정한...
이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 대리자는 매개 변수와 반환 형식이 정해져 있으면, 그 메서드를 참조할 수 있게 해주는 형식이다. 이를 통해 대리자를 매개변수로 넘겨 메서드를 매개변수 형태로 전달할 수 있다. 그리고 대리자에 참조되어 있는 함수들을 한번에 실행...