/ALGORITHM-COOK-BOOK

📓 Algorithm 요리책

Primary LanguagePython

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