Skip to content

Latest commit

 

History

History
60 lines (48 loc) · 7.01 KB

workbook.md

File metadata and controls

60 lines (48 loc) · 7.01 KB

문제집 설명

일부 단원을 제외하면 각 단원에 대응되는 문제집이 있습니다. 설령 이론을 잘 이해했더라도 문제를 풀어내지 못한다면 아무런 의미가 없기 때문에 반드시 문제를 많이 풀어보셔야 합니다.

문제집의 문제는

  • 연습 문제 : 강의 내에서 같이 풀어본 문제

  • 기본 문제 : 특별한 응용 없이 강의에서 다룬 내용을 바탕으로 해결할 수 있는 문제

  • 응용 문제 : 약간의 응용이 필요해서 난이도가 있는 문제

로 분류됩니다. 기본 문제, 응용 문제 중에서 특히 풀어보길 권장하는 문제는 으로 표시를 해두었습니다.

먼저 강의 내에 있는 제 코드를 참고하지 않고 연습 문제를 풀어봅니다. 그 후에 기본 문제✔까지는 풀어보시는걸 강력하게 권장합니다. 기본 문제✔를 풀 때 아예 풀이를 모르겠다면 아직 학습이 부족한 상태이니 강의를 다시 확인하실 필요가 있습니다.

기본 문제✔를 풀 때 풀이는 떠올릴 수 있지만 구현에서 문제가 생기는 경우라면 정답 코드를 참고해서 구현법을 익힌 후 다른 기본 문제를 풀이 참고 없이 풀면서 구현력을 기르시는걸 추천드립니다.

기본 문제✔를 풀 때 큰 어려움이 없다면 응용 문제✔도 확인해서 문제 해결 능력을 길러보시는걸 추천드립니다. 응용 문제✔ 분류의 문제들은 다소 발상이 어렵거나 새로운 테크닉을 필요로 할 수 있기 때문에 30분-1시간 정도 고민한 후에도 풀이를 모르겠다면 정답 코드나 풀이를 확인해도 괜찮습니다. 그러나 풀이만 확인하고 끝내는 것이 아니고 반드시 풀이를 바탕으로 혼자 힘으로 구현해보는 것을 추천드립니다.

응용 문제✔를 모두 해결했다면 우선 다음 단원으로 넘어가고, 나중에 완강을 한 후 남은 응용 문제를 풀이 참고 없이 도전해보는걸 추천드립니다.

정리하자면 문제집에서 연습 문제, 기본 문제✔, 응용 문제✔ 까지 풀고 다음 단원으로 넘어가는걸 추천드립니다. 응용 문제✔는 풀이를 참고해도 괜찮지만 연습 문제, 기본 문제✔는 강의의 내용을 잘 이해했다면 풀이를 참고하지 않고 구현할 수 있기 때문에 혼자 힘으로 풀어보길 권장합니다. 만약 응용 문제✔를 푸는데에 어려움이 있다면 응용 문제✔ 대신 기본 문제를 더 풀고 다음 단원으로 넘어가도 괜찮습니다.

문제집

번호 주제 진행도
0x00 오리엔테이션 (문제집 X)
0x01 기초 코드 작성 요령 I (문제집 X)
0x02 기초 코드 작성 요령 II 100%
0x03 배열 100%
0x04 연결 리스트 100%
0x05 스택 100%
0x06 100%
0x07 100%
0x08 스택의 활용(수식의 괄호 쌍) 100%
0x09 BFS 100%
0x0A DFS (문제집 X)
0x0B 재귀 100%
0x0C 백트래킹 100%
0x0D 시뮬레이션 100%
0x0E 정렬 I 100%
0x0F 정렬 II 100%
0x10 다이나믹 프로그래밍 100%
0x11 그리디 100%
0x12 수학 100%
0x13 이분탐색 100%
0x14 투 포인터 100%
0x15 해시 100%
0x16 이진 검색 트리 100%
0x17 우선순위 큐 100%
0x18 그래프 100%
0x19 트리 100%
0x1A 위상 정렬 100%
0x1B 최소 신장 트리 100%
0x1C 플로이드 알고리즘 100%
0x1D 다익스트라 알고리즘 100%
0x1E KMP 100%
0x1F 트라이 100%
Appendix A 문자열 기초 100%