3장 함수 어떤 프로그램이든 가장 기본적인 단위는 함수이다. 의도를 분명히 표현하는 함수는 어떻게 구현할 수 있을까? 함수에 어떤 속성을 부여해야 처음 읽는 사람이 프로그램 내부를 직관적으로 파악할 수 있을까? 1. 작게 만들어라 함수를 만드는 첫째 규칙은 `작게`이다. 일반적으로 5줄 이내로 줄여야 마땅하다. 2. 블록과 들여쓰기 if 문, else, 문, while문 등에 들어가는 블록은 한 줄이어야 한다. 대게 거기서 함수를 호출한다. 3. 한 가지만 해라 함수는 한 가지만을 잘해야 한다. 한 가지 작업만 하는 함수는 자연스럽게 섹션으로 나누기 어렵다. 4. 함수 당 추상화 수준은 하나로 함수가 확실히 한 가지 작업만 하려면 함수 내 모든 문장의 추상화 수준이 동일해야 한다. 한 함수 내에 추상화 ..

1장 깨끗한 코드 깨끗한 코드란? 이 단어에 대한 다양한 정의가 존재하는데 아래는 우리 분야에서 유명한 프로그래머들이 말한 정의이다. 우아하다: 보는 사람에게 즐거움을 선사한다. 효율적이다: 단순히 속도만을 뜻하지 않고 CPU 자원 등 많은 것을 뜻한다. 철저한 오류 처리가 필요하다: 메모리 누수, 경쟁 상태, 일관성 없는 명명법 등을 조심하자. 한 가지를 잘한다: 나쁜 코드는 너무 많을 일을 하려다 의도가 뒤섞이지만 깨끗한 코드는 한 가지에 집중한다. 가독성이 좋다: 잘 쓴 문장처럼 읽혀야 한다. 다른 사람이 고치기 쉽다. 주의 깊게 짰다는 느낌을 준다. 작게 추상화한다. 중복이 없다. 2장 의미 있는 이름 변수, 함수, 인수와 클래스, 소스 파일, 소스 파일 내 디렉터리 등 소프트웨어에서 이름은 어디..

제네릭은 컬렉션 외에도 인터페이스, 이벤트 핸들러, 공통 알고리즘 구현 등 매우 다양한 분야에서 활용된다. 아이템 18. 반드시 필요한 제약 조건만 설정하라 타입 매개변수에 대한 제약 조건은 클래스가 작업을 올바르게 수행하기 위해서 타입 매개변수로 전달할 수 있는 타입의 유형을 제한하는 방법이다. 제약 조건은 제네릭 타입에 대해 우리가 가정하고 있는 사실을 컴파일러와 다른 개발자에게 알려주는 용도로 사용된다. 컴파일러는 타입 매개변수로 전달된 타입이 제약 조건으로 설정한 기능을 모두 구현하고 있을 것이라 가정할 수 있다. 컴파일러는 제네릭 타입을 사용하는 사용자가 타입 매개변수로 올바른 타입을 지정했는지 컴파일 타임에 확인할 수 있다. 제약 조건을 설정하는 대신 형변환이나 런타임에 테스트를 수행하도록 작..

아이템 11. .NET 리소스 관리에 대한 이해 .NET 환경에서는 특별히 메모리 관리와 가비지 수집기의 동작 방식을 이해하는 것이 중요하다. 가비지 수집기(Garbage Collector)는 관리되는 메모리를 관장하며 네이티브 환경과는 다르게 메모리 누수, 댕글링 포인터, 초기화되지 않은 포인터, 여타의 메모리 관리 문제를 개발자들이 직접 다루지 않도록 자동화해준다. 데이터베이스 연결, COM 객체, 시스템 객체 등과 같은 비관리 리소스는 여전히 개발자가 관리해야 한다. 순환 참조의 문제나 복잡한 연관 관계의 문제도 관리 환경에서는 비교적 쉽게 구현할 수 있다. 가비지 수집기의 동작 방식 마크/콤팩트 알고리즘은 여러 객체 사이의 연관 관계를 효율적으로 파악하여 더 이상 사용되지 않는 객체를 자동으로 제..

최소 신장 트리(Minimum Spanning Tree) 모든 정점을 연결하는 트리를 신장 트리라고 하는데 가중치를 갖는 신장 트리 중 가중치의 합이 가장 작은 신장 트리를 최소 신장 트리라고 한다. 대표적으로 크루스칼 알고리즘이 있으며, 그 외에도 프림 알고리즘과 솔린 알고리즘이 있다. 프림 알고리즘: 임의의 정점을 루트 노드로 삽입한 후 인접한 정점의 간선 중 가장 작은 정점을 트리에 삽입하며 최소 신장 트리를 만든다. 솔린 알고리즘 1. 크루스칼 알고리즘(Kruskal's algorithm) 1) 기본 원리 모든 간선의 가중치를 오름차순으로 정렬한 후 그 목록을 차례대로 순회하며 사이클이 생기지 않도록 최소 신장 트리에 삽입하며 최소 신장 트리를 만든다. 2) 문제 www.acmicpc.net/pr..

세그먼트 트리(Segment Tree) 배열 내 범위 값을 구하거나 특정 범위의 값들을 변경할 때 빠르게 접근하기 위해 사용한다. 이름 그대로 구간들을 보존하고 있는 트리이다. 리프 노드는 배열의 그 수 자체를 의미하고 리프 노드 외 노드들은 자식 노드를 대표하는 값이다. 리프 노드를 제외한 노드는 비워져있는데, 세그먼트 트리의 목적에 따라 채워야한다. 기본 원리 : 합 https://www.acmicpc.net/blog/view/9 세그먼트 트리 (Segment Tree) 문제 배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + ... + A[r-1] + A[r]을 구해서 출력하기 i번째 수를 v로 ..