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로 ..

아이템 1. 지역변수를 선언할 때는 var를 사용하는 것이 낫다. var 키워드는 암시적 타입의 지역변수를 선언할 때 사용하는데 대입된 값의 타입으로 결정된다. 지역변수에만 사용이 가능하고 선언과 동시에 초기화를 해야 한다. 정확한 반환 타입을 알지 못한 채 올바르지 않은 타입을 명시적으로 지정하는 경우를 방지한다. ex) IQueryable 를 IEnumerable 로 강제 형변환 타입을 유추할 수 있는 변수 이름을 사용하여 코드의 가독성을 높일 수 있다. 그러나... 정적 타이핑을 훼손시킨다: 동적 타이핑이 수행되는 것이 아니라 컴파일러가 타입을 추론하여 결정한다. 과도한 사용으로 코드의 가독성을 해치거나 발견하기 어려운 버그를 만들어 낼 수 있다. 개발자가 생각한 타입과 컴파일러가 추론한 타입이 달..