중급반은 새로운 주제에 대한 공부보다 주제별 응용 문제 풀이에 초점을 맞췄습니다. 새로운 주제에 대한 공부는 인터넷 자료 등을 통해 충분히 할 수 있지만, 좋은 연습문제를 찾는 것은 멘토의 도움이 필요하기 때문입니다. 또한 고급 지식을 얻는 것에 앞서 우선 관찰력, 응용력, 구현력 등을 기르는 과정이 필요하다고 생각합니다.

• 연습문제는 "공통문제"와 "개인문제"로 구분됩니다.
  • 공통문제: 중급반 멘토가 매주 특정 주제와 관련된 문제를 여러 개 선정합니다.
  • 개인문제: 주제와 상관 없이 풀고 싶은 문제들을 가져옵니다. 가급적 solved.ac 기준 Gold 5 이상의 난이도가 붙은 문제를 가져와 주세요. 항상 개인문제를 가져올 필요는 없으며, 본인이 가져온 개인문제를 반드시 풀어야 하는 것도 아닙니다.
• 가능하면 풀이를 직접 생각해서 풀어주세요. 정 모르겠다면 풀이를 검색해도 좋지만, 코드 카피는 백준 온라인 저지의 규정에 따라 엄격하게 금지됩니다. 풀이를 찾아볼 때 가급적이면 코드는 참고하지 말아주시고, 만약 코드를 보게 되더라도 그대로 따라적기보다는 코드를 이해한 뒤에 다시 한 번 스스로 코드를 작성해 주시기 바랍니다.

출석 기준

• 다음 두 가지 조건 중 하나를 만족하면 출석이 인정됩니다.
  • 공통문제 중에서 2개를 푼다.
  • 공통문제 1개와 본인이 가져온 개인문제 1개를 푼다.
• 기한은 매주 일요일 23시 59분까지입니다.

커리큘럼

• [1주차] DP
• [2주차] 투 포인터, 슬라이딩 윈도우
• [3주차] 그래프 탐색, 최단경로 알고리즘
• [4주차] 그리디
• -------- 중간고사 --------
• [5주차] 트리 DP
• [6주차] 비트 DP
• [7주차] 유니온 파인드
• [8주차] MST
• [9주차] 기하
• [10주차] 조합론

활동 점수

출석 1회당 1점을 얻습니다.