파이썬 코딩테스트를 위한 알고리즘 스터디 모임입니다.
- 김동원
- 김진현(👑)
- 나채빈
- 안우진
매주 화요일 오후 12시, 2시간, 서울역 아지트
- 온라인
- 코드리뷰 (매 pr 마다 코멘트 남기기(필수))
- 매주 부여된 과제 해결(매주 일요일 자정까지)
- 오프라인
- 돌아가며 풀이 발표
- 해당 Repo를 Clone을 받고
- main branch에서 자기 이름을 가진 branch 생성
- 폴더 구조(자기 이름폴더)에 따라 주차에 맞는 문제 풀기
- 작업완료 후 자신의 브랜치에서 Commit 완료 후 remote에 자신의 branch로 push
- github repo에 pull request 페이지에서 new pull request 생성
- 코드리뷰 진행 후
- 오프라인 스터디가 끝나면 일괄 pr 승인으로 main merge.
- pr 메시지는 "[동원] 1주차 문제 풀이"
- 1st (카카오 기출)
- 신규아이디 추천
- 메뉴 리뉴얼
- 2nd (카카오 기출)
- 튜플
- 수식 최대화
- 3rd (그리디 홀수번)
- 모험가 길드
- 문자열 뒤집기
- 볼링공 고르기
- 4th (그리디 짝수번)
- 곱하기 혹은 더하기
- 만들 수 없는 금액
- 무지의 먹방 라이브
- 5th (구현 홀수번)
- 럭키 스트레이트
- 문자열 압축
- 뱀
- 치킨 배달
- 6th (구현 짝수번)
- 문자 재정렬
- 자물쇠와 열쇠
- 기둥과 보 설치
- 외벽 점검
- 7th (DFS/BFS 홀수번)
- 특정한 거리의 도시 찾기
- 경쟁적 전염
- 연산자 끼워 넣기
- 인구 이동
- 8th (DFS/BFS 짝수번)
- 연구소
- 괄호 변환
- 감시 피하기
- 블록 이동하기
- 9th (네이버웹툰 기출)
- 10th (정렬)
- 국영수
- 안테나
- 실패율
- 카드 정렬하기
- 11th (이진탐색)
- 정렬된 배열에서 특정 수의 개수 구하기
- 고정점 찾기
- 공유기 설치
- 가사 검색
- 12th (다이나믹 프로그래밍)
- 금광
- 정수 삼각형
- 퇴사
- 병사 배치하기
- 못생긴 수
- 편집 거리
- 13th (최단 경로)
- 플로이드
- 정확한 순위
- 화성 탐사
- 숨바꼭질
- 입력이 100 이하인 경우
- 완전탐색
- 백트래킹
- 10,000 이하인 경우
- O(n^2) 이내로 끝내야 함.
- 문제에 따라 O(n^2 log n) 까지 가능 하기도 함
- n^n 2차원 리스트 순회하는 문제가 많음.
- 1,000,000 이하인 경우
- O(n log n) 이하로 끝내야 함.
- 힙, 우선순위 큐
- 정렬
- 다익스트라
- 위상정렬
- 동적 계획법
- 100,000,000 이하인 경우
- 최대 O(n)으로 끝내야 함
- 동적 계획법
- 그리디
- 그 이상인 경우
- O(log n)으로 끝내야 함
- 이진 탐색