Langerak's Blog
LinkedList

연결리스트 LinkedList

이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 연결 리스트란 각 노드가 데이터와 다음 노드를 가리키는 포인터로 구성된 선형 자료구조이다. 배열과 달리, 메모리에 연속적으로 저장되지 않고, 동적으로 크기를 조절할 수 있다. 또한 배열은 인덱스로 O(1) 시간에 접근 가능...

Dynamic Programming

최장 증가 부분 수열 Longest Increasing Subsequence (LIS)

이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 최장 증가 부분 수열(LIS)이란? 어떠한 수열이 주어질 때, 그 수열에서 일부 원소를 뽑아내어 새로 만든 수열을 부분 수열이라고 하며, 이 수열이 오름차순이면 증가하는 부분 수열이 된다. 그러므로 어떤 수열에서 만들 수 ...

Operating System

메모리 구조(세그먼트)

이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 메모리 구조(세그먼트) 프로그램이 실행되기 위해서는 먼저 프로그램이 메모리에 로드되어야 한다. 그리고 프로그램에서 사용되는 변수들을 저장할 메모리도 필요하다. 따라서 프로그램을 실행시키면 OS는 우리가 실행시킨 프로그램을 위해 ...

Baekjoon

백준 11066번 파일 합치기

이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 문제 소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든...

C#

대리자 delegate, Func, Action와 event

이 글은 제 개인적인 공부를 위해 작성한 글입니다. 틀린 내용이 있을 수 있고, 피드백은 환영합니다. 개요 대리자는 매개 변수와 반환 형식이 정해져 있으면, 그 메서드를 참조할 수 있게 해주는 형식이다. 이를 통해 대리자를 매개변수로 넘겨 메서드를 매개변수 형태로 전달할 수 있다. 그리고 대리자에 참조되어 있는 함수들을 한번에 실행...