7월 8일 ~ 8월 28일, 매주 수요일 16시-18시에 스터디를 진행하며, 위 사이트에서 총 6개의 문제를 가져와 제공합니다.
진행 방식은 각자 1시간 문제풀이를 하고, 나머지 1시간은 풀이 설명과 코드 솔루션을 구글 Meet을 통해 제공할 예정이며, 시간 분배에 차이가 있을 수 있습니다.
이번 스터디에서 다룰 주요 주제들은 아래와 같습니다.
- 스택
- 큐
- 다이나믹 프로그래밍
- 그래프와 탐색(BFS/DFS)
- 이분탐색
이 외에 부가적인 주제가 함께 나올 수 있습니다.
진행 상황
날짜 | 주제 | 상 | 중 | 하 |
---|---|---|---|---|
7/8 | 스택 | 오아시스 재결합 | 탑, 괄호의 값, 천재 수학자 성필 | 균형잡힌 세상, 최소, 최대 |
7/15 | 큐 | 가운데를 말해요 | 좋은 친구, 프린터 큐, AC | 회전하는 큐, 덱 |
7/22 | 그리디 | 과제, 저울 | 체육복, 강의실 배정 | 캠핑, 거스름돈 |
7/29 | 완전 탐색 | 테트로미노, 가르침 | 숫자 야구, 사탕 게임 | 일곱 난쟁이, 모의고사 |
8/5 | 이분 탐색 | 합이 0인 네 정수, 도토리 숨기기 | 보석상자, 예산, 나무 자르기, 공유기 설치 | 수 찾기 |
8/12 | DFS | 달이 차오른다, 가자., 텀 프로젝트 | 빙산, 단어 변환 | 유기농 배추, 안전 영역 |
8/19 | BFS | 벽 부수고 이동하기, 로봇 청소기 | 공주님을 구해라!, 스타트링크 | DFS와 BFS, 유기농 배추 |
숙제1 : 7월 8일 ~ 7월 21일
숙제2 : 7월 22일 ~ 8월 4일
숙제3 : 8월 5일 ~ 8월 18일