누워서 읽는 알고리즘

<누워서 읽는 알고리즘>을 앉아서 읽는 중.. ! 눕고 싶다.
전자도서관에서 대출해서 읽으니 정말 편하군.. 그런데 ui가 너무 심각하게 문제가 심해서 개선좀 됐으면 좋겠다. 거의 뭐 홈택스 수준과 맞먹는다. 종소세 신고의 5월이 찾아와 또다시 홈택스와 씨름했다고 한다. 열불난다.

알고리즘 풀이에서 생각할 것

1. Divide and conquer : 해결할 문제는 일단 쪼개고 나중에 합쳐 정복한다. 말은 쉬운데, 이부분이 제일 중요한 파트다.
2. 반복문 & 재귀 : '중복'을 제거할 수 있는 조건만 있다면 재귀를 이용하는 것이 효율적일 수 있다.
3. Sorting(Ordering) : 정렬은 거의 모든 알고리즘의 뿌리다. 중복을 제거하고, 시간복잡도를 크게 줄일 수 있어 효율적이다.
4. Searching : 정렬 + 검색 알고리즘의 조합이 곧 효율적인 알고리즘의 핵심이다.
5. 항상 최악의 경우(worst case)를 가정한다.