Programmers

1) 시작

2020.07.27 ~ 2021.03.10

---

2) 목표

- 1주일에 한 알고리즘에 해당하는 문제 n/2개 풀기
- 발표
  일시 : 매주 토요일 오후 2시
  장소 : Google Meet (온라인 회의)
  알고리즘 문제 풀이
     * 모든 모두 이해하기
     * 모르는 문제 소스 퍼오기 가능(대신 설명할 수 있을 정도의 이해도 필요)

---

3) 활동

[1주차]

- 스택/큐

[2020.07.28]	기능개발
[2020.08.02]	주식가격
[2020.07.27]	탑
[2020.07.27]	프린터

[2주차]

- 힙/해시

[2020.08.03]	완주하지 못한 선수 	|해시
[2020.08.08]	전화번호 목록 		|해시
[2020.08.08]	더 맵게 			|힙
[2020.08.09]	위장 			|해시
[2020.08.09]	디스크 컨트롤러(실패) 	|힙

[3주차]

- 정렬/동적계획법

[2020.08.09]	K번째수 	|정렬
[2020.08.13]	H-index |정렬

[4주차]

- 완전탐색

[2020.08.09]	모의고사	|완전탐색
[2020.08.09]	카펫	|완전탐색

[5주차]

- STL(map, vector, priority_queue)

[6주차]

- DFS/BFS

[2020.08.28]	타겟넘버	
[2020.08.29]	네트워크(실패)
[2020.08.29]	단어 변환
[2020.08.29]	여행경로

[7주차]

- 탐욕법

[2020.09.02]	체육복
[2020.09.03]	큰 수 만들기
[2020.09.04]	조이스틱(실패)
[2020.09.04]	구명보트
[2020.09.06]	단속카메라(진행중)

[8주차]

- 이분탐색그래프

[2020.09.11]	입국심사

[9주차]

- 그래프

[2020.09.19]	가장 먼 노드

---

4) 종료

2020.09.27

---

5) 체크박스

- 해시

• 완주하지 못한 선수
• 전화번호 목록
• 위장
• 베스트엘범

- 스택/큐

• 주식가격
• 기능개발
• 다리를 지나는 트럭
• 프린터

- 힙

• 더 맵게
• 디스크 컨트롤러
• 이중우선순위큐
  

- 정렬

• K번째수
• 가장 큰 수
• H-Index

- 완전탐색

• 모의고사
• 소수 찾기
• 카펫

- 탐욕법

• 체육복
• 조이스틱
• 큰 수 만들기
• 구명보트
• 섬 연결하기
• 단속카메라

- 동적계획법

• N으로 표현
• 정수 삼각형
• 등굣길
• 도둑질

- 깊이/너비 우선탐색

• 타겟 넘버
• 네트워크
• 단어 변환
• 여행경로

- 이분탐색

• 입국심사
• 징검다리

- 그래프

• 가장 먼 노드
• 순위
• 방의 개수

---

6) 진행률

[2020.09.22]

[2020.09.26]

[2020.09.29]

[2020.09.30]

[2021.02.03]