[Weekly] 매주 주제별 선택 문제 풀이 제안

[minjeeki]

• 작성자 : 김민지
• 작성 일시 : 2024.09.02

발단

• 기존 주간 문제 풀이 방식 자유 주제 선정 (solved.ac 클래스 문제 기반이나 스터디원 사이에서 추천받아 진행)

• 기존 방식 한계 스티디원의 이론 학습 정도와 상관없는 문제 선정 가능 알고리즘 이론에 대한 학습은 개개인이 별도로 진행해야 함. 문제 풀이에만 의의를 둔 방식

=> 개개인의 이론 학습 진도에는 영향을 주지 않지만 공통적으로 알고리즘 이론을 다룰 수 있는 방식이 필요함

제안

기존의 방식은 이어가지만, 알고리즘 유형별로 추천 문제집을 선정해 선택 문제로 진행

세부 계획

알고리즘 학습이 필요한 유형별로 풀이 진행

DFS / BFS

• [ ] 백준 문제집 > 'DFS, BFS 추천문제'
• [ ] 백준 문제집 > 'DFS+BFS 필수문제'
• [ ] 백준 문제집 > '0x09강 - BFS'

우선 순위 큐 (힙 이용)

• [ ] 백준 문제집 > '0x17강 - 우선순위 큐'

백트래킹

• [ ] 백준 문제집 > '백트래킹 (수정 : 2021-05-06)'

  재귀

• [ ] 백준 문제집 > '0x0B강 - 재귀'

DP (다이나믹 프로그래밍)

• [ ] 다이내믹 프로그래밍 (easy)
• [ ] 0x10강 - 다이나믹 프로그래밍
• [ ] 백준 문제집 > 'DP 필수 문제'

투포인터

• [ ] 백준 문제집 > '0x14강 - 투 포인터'

그리디

• [X] 백준 문제집 > '0x11강 - 그리디'
• [x] 백준 문제집 > '코딩 테스트 완전 정복 - Greedy(그리디), 탐욕 필수 문제'

해시

• [ ] 백준 문제집 > '0x15강 - 해시'

팰린드롬

• [ ] 백준 문제집 > '팰린드롬 - Easy, Medium'

그래프

• [ ] 백준 문제집 > '0x18강 - 그래프'

트리

• [ ] 0x19강 - 트리

[minjeeki]

9월 1주차 선택문제 : https://www.acmicpc.net/workbook/view/7320 에서 자유롭게 풀이