Friday, March 28, 2014

HashSet에서는 반드시 GetHashCode를 구현해야 한다

IEquatable<T> 만 구현했을 때 괜히 GetHashCode 구현 안 했다고 경고 뜨는 게 아님.


Set 내 존재 여부를 hash만 체크하고 말기 때문에 (그래야 hash의 속도면에서의 이점을 얻을 수 있겠지) reference equals 수준으로 그냥 방치해 두면 안 됨.


이산수학? 그래프? 공무원 문제

문 17. 다음 글의 내용이 참일 때, 갑이 반드시 수강해야 할 과목은? 갑은 A~E 과목에 대해 수강신청을 준비하고 있다. 갑이 수강하기 위해 충족해야 하는 조건은 다음과 같다. ○ A를 수강하면 B를 수강하지 않고, B를 수강하지 않으면 C를 ...