keynote 만들기 #44
Description
문제별로 아래의 내용으로 압축하여 정리한다
- 문제를 푸는데 특정 알고리즘이나 기법이 필요한 경우(type 1)
- 문제의 간단한 해법
- 어떤 방식으로 접근했는지
- 문제의 해법을 찾는데 결정적인 깨달음을 준 요소
- 문제가 특정 자료 구조를 쓰면 효율적인 경우(type 2)
- 어떤 상황에서 어떤 조건때문에 해당 자료 구조가 효율적인지 판단한 근거
- 왜 이 자료 구조가 쓰여야만 했는지 다른 대안은 없는지 보기
-
문제가 단순하여(ex 입출력 등) 딱히 정리가 필요하지 않은 경우는 안 써도 무방(type 3)
-
도움되는 구현체(type 4)
- 문제를 도메인 키워드로 정리하자(2회독 때 할 일)
- 예를 들어 "조합을 생성하여 경우의 수를 구성해야하고 이 생성된 경우의 수는 어떤 탐색방법을 선택하여 정답을 찾아줘야한다"
- 경우의 수를 생성할 때 어떤 알고리즘 / 자료구조를 써야하는지(완전탐색, 백트래킹, 동적 계획법, 그래프 등등) 결정했다면 그 이유도 작성한다
- 못 풀었으면 무슨 이유로 어떤 논리로 접근했어야하는지 적고, 틀렸으면 어떤 논리 오류가 있었는지 작성한다