🌟 algostudy2023 🌟

박재민 Mr.JM 조교수, 첫째아들 ENTJ

김소희 Sohee-Kim-ln 스터디장 ESFJ

김보연 Boyeon-Kimm 누님 ENTJ

윤석준 seokjoonyoon55 ??? INFP

조윤상 YOUNPRIZE 치어리더 ISFJ

---

🙌 Introduction

• 스터디 참여자 : 김소희(leader), 조윤상, 김보연, 윤석준, 박재민
• 스터디 진행 1시즌 : 23/01/16~ 3개월 / 3개월 후 스터디 방향 및 방식 재논의
• 스터디 시간 : 매주 월, 목 PM 7:00 - PM 9:00 오프라인 (상황따라 온라인 병행)
• 스터디 사용 언어 : JAVA
• 스터디 목적
  1. 함께 알고리즘 마스터
  2. 다같이 IM 등급 이상 받기 (가능하면 A이상) → 전원 IM 달성!!! A 가즈아!!

---

💻 How to Submit

0. (최초1회) 자신의 영문이름으로 된 브런치 생성

1. 자신의 로컬 저장소에 원격 레포지토리를 pull

2. 해당하는 챕터의 폴더 안에 스터디 날짜폴더 밑으로 자신의 영문이름으로 된 폴더 생성 ex) chapter01/0116/soheekim

3. 폴더 안에 자신의 정답 코드 작성. 코드 파일의 제목은 (baek or swea)문제 번호 ex) chapter01/0116/soheekim/swea1926.java

4. 완성 후 master branch로 push

반드시 Java로 작성하며, 완성하지 못하더라도 슈도코드를 최대한 작성

---

📚 Study Topic

chapter01. 알고리즘 문제 익숙해지기

• 매 스터디마다 정하는 공통문제를 통해 알고리즘 문제 풀이에 익숙해지기

chapter02. 자료구조

• 스택, 리스트, 큐, 연결리스트, 트리, 배열순회 등

chapter03. 알고리즘 기초

• 정렬, 재귀, BFS, DFS 등

chapter04. 알고리즘 심화

• 백트래킹, 이분탐색, 병합정렬, 퀵정렬, 최소신장트리, DP(다이나믹 프로그래밍) 등

chapter05. 문제풀이

• 이전 주제 복습 혹은 고난이도 문제 도전

이하 순서 미정 주제. SWEA 강의 참고하여 기재만 해놓음.

• 기초 시간복잡도와 Big-O표기법
• 이분 탐색과 분할정복, 파라메트릭 탐색
• (문자열 탐색?)
• (투 포인터? 슬라이딩 윈도우?)
• (NP-Complete, 근사 알고리즘?)
• 구현
• (해시, 덱, 힙?) (희망하는 사람이 있다면)

---

🔗 Reference Link

• 초급-중급 알고리즘 스터디 커리큘럼 추천 (3개월) https://dev-dain.tistory.com/155

• 알고리즘 스터디 7주차까지의 진행사항 https://velog.io/@bbbjihan/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%8A%A4%ED%84%B0%EB%94%94-7%EC%A3%BC%EC%B0%A8%EA%B9%8C%EC%A7%80%EC%9D%98-%EC%A7%84%ED%96%89%EC%82%AC%ED%95%AD

• [Algorithm Study] 알고리즘 스터디 커리큘럼 https://dsc-sookmyung.tistory.com/126

• SWEA Programming Intermediate, Advanced, Professional 코스 강좌 목차 https://swexpertacademy.com/main/learn/course/courseList.do#none

• 다른 사람의 깃헙 알고리즘 스터디 https://github.com/dsc-sookmyung/2020-Algorithm-study https://github.com/dev-dain/Dukgorithm

---

📖 What to Read

• 알고리즘 공부법 관련 첫 번째 https://gmlwjd9405.github.io/2018/05/14/how-to-study-algorithms.html

• 알고리즘 공부법 관련 두 번째 https://velog.io/@guide333/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B3%B5%EB%B6%80-%EB%B0%A9%EB%B2%95

• 알고리즘이란? 초반에 간단정리 https://blog.yena.io/studynote/2018/11/14/Algorithm-Basic.html

• SWEA Programming Intermediate, Advanced, Professional 코스 강좌들 https://swexpertacademy.com/main/learn/course/courseList.do#none

---

📝 Review

chapter01. 알고리즘 문제 익숙해지기

1/16 7:00pm - 9:00pm

1. SWEA 문제 1926. 간단한 369 게임 #링크생략
2. SWEA 문제 1954. 달팽이 숫자 #링크생략
3. SWEA 문제 1966. 숫자를 정렬하자 #링크생략

1/19 7:00pm - 9:00pm

1. 백준 문제 1769. 3의 배수 https://www.acmicpc.net/problem/1769
2. 백준 문제 12605. 단어순서 뒤집기 https://www.acmicpc.net/problem/12605
3. 백준 문제 17608. 막대기 https://www.acmicpc.net/problem/17608

1/23 설연휴 스터디 생략

1/26 7:00pm - 9:00pm(예정)

1. 백준 문제 1065. 한수 https://www.acmicpc.net/problem/1065
2. 백준 문제 2563. 색종이 https://www.acmicpc.net/problem/2563
3. 백준 문제 2566. 최댓값 https://www.acmicpc.net/problem/2566
4. 백준 문제 4344. 평균은 넘겠지 https://www.acmicpc.net/problem/4344
5. 백준 문제 4948. 베르트랑 공준 https://www.acmicpc.net/problem/4948
6. 백준 문제 10773. 제로 https://www.acmicpc.net/problem/10773
7. 실습 1-4. 갑자문제

chapter02. 자료구조

1/30 7:00pm - 9:00pm

✏️ 스택

1. 백준 문제 10828. 스택 https://www.acmicpc.net/problem/10828

2. 백준 문제 9012. 괄호 https://www.acmicpc.net/problem/9012

3. 백준 문제 4949. 균형잡힌 세상 https://www.acmicpc.net/problem/4949

4. 백준 문제 1874. 스택 수열 https://www.acmicpc.net/problem/1874

   어렵다는 감시문제 링크만 기록(푸는 문제 아님) https://www.acmicpc.net/problem/15683

2/2 7:00pm - 9:00pm

✏️ 큐

1. 백준 문제 18258. 큐 2 https://www.acmicpc.net/problem/18258
2. 백준 문제 2164. 카드2 https://www.acmicpc.net/problem/2164
3. 백준 문제 11866. 요세푸스 문제 0 https://www.acmicpc.net/problem/11866
4. 백준 문제 1966. 프린터 큐 https://www.acmicpc.net/problem/1966

2/7 7:00pm - 9:00pm

✏️ 덱,힙

1. 백준 문제 10866. 덱 https://www.acmicpc.net/problem/10866
2. 백준 문제 1021. 회전하는 큐 https://www.acmicpc.net/problem/1021
3. 백준 문제 11286. 절댓값 힙 https://www.acmicpc.net/problem/11286

3/13 7:00pm - 9:00pm

✏️ 트리

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/1019

1. 백준 문제 11725.트리의 부모 찾기https://www.acmicpc.net/problem/11725

2. 백준 문제 1991.트리 순회 https://www.acmicpc.net/problem/1991

3. 백준 문제 3584.가장 가까운 공통 조상 https://www.acmicpc.net/problem/3584

4. (추가) 2263.트리의 순회 https://www.acmicpc.net/problem/2263

3/23 7:00pm - 9:00pm

✏️ 그래프

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/1016

1. 백준 문제 5567. 결혼식 https://www.acmicpc.net/problem/5567

2. 백준 문제 1260. DFS와 BFS https://www.acmicpc.net/problem/1260

3. 백준 문제 11403. 경로 찾기 https://www.acmicpc.net/problem/11403

4/20 7:00pm - 9:00pm

✏️ 힙 (할 수 있는 만큼만)

1. 백준 3문제
   실버2 최소 힙 https://www.acmicpc.net/problem/1927
   실버2 최대 힙 https://www.acmicpc.net/problem/11279
   골드2 중앙값 구하기 https://www.acmicpc.net/problem/2696
   

2. 프로그래머스 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=java
   무지의 먹방 라이브 https://school.programmers.co.kr/learn/courses/30/lessons/42891
   

chapter03. 알고리즘 기초

2/9 7:00pm - 9:00pm

✏️ 재귀

1. 백준 문제 10872. 팩토리얼 https://www.acmicpc.net/problem/10872
2. 백준 문제 10870. 피보나치 수 5 https://www.acmicpc.net/problem/10870
3. 백준 문제 25501. 재귀의 귀재 https://www.acmicpc.net/problem/25501

2/13 7:00pm - 9:00pm

✏️ 역량테스트 기출문제+재귀

1. 백준 문제 14501. 퇴사 https://www.acmicpc.net/problem/14501
2. 백준 문제 24060. 알고리즘 수업 - 병합 정렬 1 https://www.acmicpc.net/problem/24060
3. 백준 문제 11729. 하노이 탑 https://www.acmicpc.net/problem/11729

2/16 7:00pm - 9:00pm

✏️ 역량테스트 기출문제+재귀+DFS BFS

1. 백준 문제 14889. 스타트와 링크 https://www.acmicpc.net/problem/14889
2. 백준 문제 15500. 이상한 하노이 탑 https://www.acmicpc.net/problem/15500
3. 백준 문제 24479. 알고리즘 수업 - 깊이 우선 탐색 1 https://www.acmicpc.net/problem/24479
4. 백준 문제 24444. 알고리즘 수업 - 너비 우선 탐색 1 https://www.acmicpc.net/problem/24444

2/20 7:00pm - 9:00pm

✏️ SWEA 문제 설계공유 및 코드리뷰

1. 약 13개 문제 (문제번호 및 링크 생략)

2/23 7:00pm - 9:00pm

✏️ SWEA 문제 설계공유 및 코드리뷰

1. 5개 문제 (문제번호 및 링크 생략)

2/27 7:00pm - 9:00pm

✏️ BFS

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/941

1. 백준 문제 24444. 알고리즘 수업 - 너비 우선 탐색 1 https://www.acmicpc.net/problem/24444

2. 백준 문제 2606. 바이러스 https://www.acmicpc.net/problem/2606

3. 백준 문제 7562. 나이트의 이동 https://www.acmicpc.net/problem/7562

3/2 7:00pm - 9:00pm

✏️ DFS

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/942

1. 백준 문제 24479. 알고리즘 수업 - 깊이 우선 탐색 1 https://www.acmicpc.net/problem/24479

2. 백준 문제 4963. 섬의 개수 https://www.acmicpc.net/problem/4963

3. 백준 문제 2210. 숫자판 점프 https://www.acmicpc.net/problem/2210

3/6 7:00pm - 9:00pm

✏️ 당일 치뤄진 역량테스트 문제 코드리뷰로 대체

3/8 8:00 - 8:50am

✏️ 델타 탐색

1. 백준 문제 1012. 유기농 배추 https://www.acmicpc.net/problem/1012
2. 백준 문제 2583. 영역 구하기 https://www.acmicpc.net/problem/2583
3. 백준 문제 2468. 안전 영역 https://www.acmicpc.net/problem/2468
4. 백준 문제 2178. 미로 탐색 https://www.acmicpc.net/problem/2178

chapter04. 알고리즘 심화

3/9 7:00pm - 9:00pm

✏️ 백트래킹

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/945

1. 백준 문제 15649. N과 M (1) https://www.acmicpc.net/problem/15649

2. 백준 문제 15650. N과 M (2) https://www.acmicpc.net/problem/15650

3. 백준 문제 14888. 연산자 끼워넣기 https://www.acmicpc.net/problem/14888

4. 백준 문제 14889. 스타트와 링크 https://www.acmicpc.net/problem/14889

3/16 7:00pm - 9:00pm

✏️ 이분탐색

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/985

1. 백준 문제 10816. 숫자 카드 2 https://www.acmicpc.net/problem/10816

2. 백준 문제 2805. 나무 자르기 https://www.acmicpc.net/problem/2805

3/20 7:00pm - 9:00pm

✏️ 병합정렬, 퀵정렬

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/955

1. 백준 문제 2750. 수 정렬하기 https://www.acmicpc.net/problem/2750

2. 백준 문제 10814. 나이순 정렬 https://www.acmicpc.net/problem/10814

3/27 7:00pm - 9:00pm

✏️ 최소 신장 트리

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/1016

1. 예습 2문제 (읽어오기 필수)
   9372. 상근이의 여행 https://www.acmicpc.net/problem/9372
   10814. 나이순 정렬 도시 분할 계획 https://www.acmicpc.net/problem/1647

2. 복습용 3문제 (선택)
   N과 M (3) https://www.acmicpc.net/problem/15651
   N과 M (4) https://www.acmicpc.net/problem/15652
   N과 M (5) https://www.acmicpc.net/problem/15654
   다음 순열 https://www.acmicpc.net/problem/10972

3. 도전 1문제 (선택)
   연구소 https://www.acmicpc.net/problem/14502

3/30 7:00pm - 9:00pm

✏️ 다익스트라 알고리즘

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/1037

1. 예습 2문제 (읽어오기 필수)
   파티 https://www.acmicpc.net/problem/1238
   최소비용 구하기 https://www.acmicpc.net/problem/1916
   

2. 복습용 2문제 (선택)
   실버2 연결 요소의 개수 https://www.acmicpc.net/problem/11724
   실버1 케빈 베이컨의 6단계 법칙 https://www.acmicpc.net/problem/1389
   

3. 도전 1문제 (선택)
   행성연결 https://www.acmicpc.net/problem/16398

4/3 7:00pm - 9:00pm

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

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/974

1. 예습 2문제 (읽어오기 필수)
   1로 만들기 https://www.acmicpc.net/problem/1463
   계단 오르기 https://www.acmicpc.net/problem/2579
   

2. 복습용 2문제 (선택)
   지름길 https://www.acmicpc.net/problem/1446
   택배 배송 https://www.acmicpc.net/problem/5972
   

3. 도전 1문제 (선택)
   다리만들기 https://www.acmicpc.net/problem/17472

4/6 7:00pm - 9:00pm

✏️ 그리디 알고리즘

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/975

1. 예습 2문제 (읽어오기 필수)
   잃어버린 괄호 https://www.acmicpc.net/problem/1541
   회의실 배정 https://www.acmicpc.net/problem/1931
   

2. 복습용 2문제 (선택)
   게임 개발 https://www.acmicpc.net/problem/1516
   음악프로그램 https://www.acmicpc.net/problem/2623
   

3. 도전 1문제 (선택)
   다리만들기 2 https://www.acmicpc.net/problem/17472

4/11 7:00pm - 9:00pm 스터디 생략

4/13 7:00pm - 9:00pm

✏️ DP 및 배낭 알고리즘

0. DP 및 배낭 알고리즘 자유공부

1. DP문제
   

   가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053
   피보나치 수의 확장 https://www.acmicpc.net/problem/1788
   RGB거리 https://www.acmicpc.net/problem/1149
   

2. 배낭 알고리즘 문제
   

   평범한 배낭 https://www.acmicpc.net/problem/12865
   동전 https://www.acmicpc.net/problem/9084
   

4/17 7:00pm - 9:00pm

✏️ DP 및 그리디 복습

1. DP 3문제 + 그리디 1문제
   설탕 배달 https://www.acmicpc.net/problem/2839
   설탕 배달2 https://www.acmicpc.net/problem/26099
   정수 삼각형 https://www.acmicpc.net/problem/1932
   게임을 만든 동준이 https://www.acmicpc.net/problem/2847
   

4/24 7:00pm - 9:00pm(예정)

✏️ 투 포인터

0. 바킹독 강의 미리 듣기. 개념 10분(필수) + 예제20~30분(선택)

   ▪ 바킹독 블로그 글 https://blog.encrypted.gg/975

1. 백준 문제 풀기
   실버2 수들의 합 2 https://www.acmicpc.net/problem/2003
   실버5 수들의 합 5 https://www.acmicpc.net/problem/2018
   골드5 두 용액 https://www.acmicpc.net/problem/2470