Algorithm Cook Book

• 코딩테스트를 대비하기 위한 알고리즘 스터디입니다

스터디 방식

• 22-06-19부터 시작하여 격주 일요일에 실행

1) 생성한 문제 목록 풀이

• 문제를 풀고 제출하는 부분보다, 실제로 풀어내는 알고리즘과 코드에 조금 더 집중하기
• 각자 문제는 새로운 브랜치에서 commit

2) 풀이 완료한 문제 목록을 PR

• 스터디날짜 - 작성자 - 문제번호 형식으로 생성
  • 220619 - 이영준 - 1000 1001
  • 다른 사람이 작성한 PR을 확인하고, 코드리뷰 진행 후 승인
• 발표하는 주 수요일까지 PR 작성

3) 스터디를 진행

• 코드 리뷰 기반하여 추가적인 알고리즘 공부
• 스터디 진행 후 다음 번 진행할 문제 목록 선택, 이후 1번으로 돌아가서 진행

문제 목록

22-09-12

문제 출처	문제 번호 / 이름	알고리즘 분류
백준	9202 Boggle	trie
백준	5670 휴대폰 자판	trie
백준	21279 광부 호석	segment tree
백준	20181 꿈틀꿈틀 호석 애벌레 - 효율성	DP
백준	15824 너 봄에는 캡사이신이 맛있단다	combinatorics

22-08-28

문제 출처	문제 번호 / 이름	알고리즘 분류
백준	10255 교차점	geometry
백준	10000 원 영역	geometry
백준	25315 N수매화검법	greedy, geometry
백준	2352 반도체 설계	binary search, LIS
백준	2842 집배원 한상덕	binary search

22-08-14

문제 출처	문제 번호 / 이름	알고리즘 분류
백준	10999 구간 합 구하기 2	segment tree, lazy propagation
백준	12844 XOR	segment tree, lazy propagation
백준	1285 동전 뒤집기	greedy
백준	1700 멀티탭 스케줄링	greedy

22-07-31

문제 출처	문제 번호 / 이름	알고리즘 분류
백준	4354 문자열 제곱	KMP
백준	1958 LCS 3	DP
백준	6439 교차	CCW
백준	11386 선분 교차 1	CCW
백준	11758 CCW	CCW

22-07-17

문제 출처	문제 번호 / 이름	알고리즘 분류
백준	7432 디스크 트리	trie
백준	14725 개미굴	trie
백준	1509 팰린드롬 분할	DP
백준	2613 숫자구슬	DP
백준	21942 부품 대여장	parsing
백준	22860 폴더 정리 (small)	parsing

22-07-03

문제 출처	문제 번호 / 이름	알고리즘 분류
백준	1275 커피숍2	segment tree
백준	2104 부분배열 고르기	segment tree
백준	14427 수열과 쿼리 15	segment tree
백준	1445 일요일 아침의 데이트	dijkstra
백준	9660 돌 게임 6	게임 이론
백준	9661 돌 게임 7	게임 이론

22-06-19

문제 출처	문제 번호 / 이름	알고리즘 분류
백준	2211 네트워크 복구	dijkstra
백준	2268 수들의 합 7	segment tree