algorithm2020

스터디 계획

• 알고리즘문제해결전략(2권)
• 주2회 오프라인 스터디 진행
• 한번 할때 2챕터씩 읽어오기
• 오프라인 모임땐 문제 3 문제 풀기
• 프로그래머스 문제 풀이
• 소스코드는 해당 주차 directory에 {프로그래머스 문제이름}_{Github 계정명}.{확장자} 형식으로 저장 후 이 스터디 저장소 Fork한 개인 저장소에 Commit 후 Pull Request 생성

COC (Code of Conduct, 행동 지침)

1. 알고리즘 문제 해결에만 집착하지 않고, 원리와 패턴을 익히는 데 목적을 둔다.
2. 절대 풀지 못할 것 같은 문제는 적당한 시점에 포기하고, 다른 사람의 풀이를 통해 영감을 얻고 배우자.
3. 지금 풀지 못한 문제라도 언젠가 풀게 될 수 있다는 자신감을 갖자.
4. 꾸준한 훈련을 통해 알고리즘 문제 해결 뇌근육을 키우자.
5. 문제가 잘 풀리지 않는다고 스스로 비하하지 않는다.
6. 다른 사람이 어려움을 겪고 있을 때는 용기를 줄 수 있는 따뜻한 말 한마디를 건넨다.
7. 다른 사람의 코드나 문제 해결 방식을 비난하지 않는다. 출처

스터디 로그

[Week_1 2020.01.04]

1. 비트마스크(16) 부분합(17) 챕터 완독 및 복습,정리
2. 프로그래머스 (JAVA, C++, PYTHON) 지원 문제중 LEVEL1 단계 5문제 풀이

[Week_2-1 2020.01.06]

1. 프로그래머스 스킬체크 1단계

   • 체육복

   • 정수제곱근 판별

   • 가운데 글자 가져오기

   • 완주하지 못한 선수

   • 문자열 내 마음대로 정렬하기

   • K번째 수

   • 숙제-K번째큰수

[Week_2-2 2020.01.07]

1. 리딩
   • 선형 자료 구조(5.18)
   • 스택와 큐, 데크(5.19)
   • 문자열(5.20) 챕터 읽어오기
2. 문제
   • 숙제-H Index

[Week_3-1 2020.01.15]

1. 리딩
   • 트리의 구현과 순회(6.21)
   • 이진 검색 트리(6.22)

[Week_3-2 2020.01.18]

1. 문제 : 해시
   • 전화번호 목록
   • 위장
   • 베스트앨범

[Week_4-1 2020.01.20]

1. 리딩
   • 우선순위 큐와 힙(6.23)

[Week_4-2 2020.01.22]

1. 코딩 테스트

[Week_5-1 2020.01.29]

1. 리딩
   • 구간트리(6.24)

[Week_5-2 2020.02.01]

1. 리딩 :
   • 상호 배타적 집합(6.25)
   • 트라이(6.26)

[Week_6-1 2020.02.06]

1. 분할 정복(7)

[Week_6-2 2020.02.08]

1. 문제 : 완전탐색, 스택/큐
   • 숫자 야구
   • 카펫
   • 탑

[Week_7-1 2020.02.18]

1. 리딩
   • 동적 계획법(8) 챕터

[Week_7-1 2020.02.18]

1. 문제 : 스택/큐
   • 다리를 지나는 트럭

[Week_8-1 2020.02.27]

1. 문제 : Heap
   • 더 맵게
   • 라면공장
   • 숙제 - 디스크 컨트롤러

[Week_8-2 2020.02.29]

1. 리딩
   • 동적 계획법 테크닉(9) 챕터

[Week_9-1 2020.03.05]

1. 문제 : Greedy
   • 조이스틱

[Week_9-2 2020.03.08]

1. 문제 : Stack, Queue
   • 프린터
   • 쇠막대기
   • 주식가격

[Week_10-1 2020.03.10]

1. 리딩
   • 탐욕법(10)
2. 문제 : Dynamic Programming, Greedy
   • 타일 장식물
   • 구명보트

[Week_10-2 2020.03.12]

1. 문제 : Greedy
   • 단속카메라
   • 섬 연결하기

[Week_11-1 2020.03.17]

1. 문제 : Graph
   • 가장 먼 노드

[Week_11-2 2020.03.21]

1. 문제 : Graph
   • 순위

[Week_12-1 2020.03.24]

1. 리딩
   • 조합탐색(11)

[Week_12-2 2020.03.28]

1. 카카오 인턴 모의고사

[Week_13-1 2020.03.31]

1. 문제 : DFS/BFS
   • 네트워크
   • 단어 변환
   • 여행경로

[Week_13-2 2020.04.04]

1. 문제 : 이분탐색
   • 입국심사

[Week_14-1 2020.04.07]

1. 문제 : 이분탐색, HEAP
   • 예산
   • 디스크컨트롤러

[Week_14-2 2020.04.11]

1. 문제 : Dynamic Programming
   • 서울에서 경산까지

[Week_15-1 2020.04.14]

1. 문제 : HEAP
   • 이중우선순위큐

[Week_15-2 2020.04.17]

1. 리딩
   • 최적화 문제 결정 문제로 바꿔 풀기(12)
   • 수치 해석(13)

[Week_16-1 2020.04.21]

1. 리딩
   • 정수론(14)

[Week_16-2 2020.04.24]

1. 문제 : Greedy, 완전탐색
   • 저울
   • 소수찾기
   • 방금그곡

[Week_17-1 2020.05.8]

1. 리딩
   • 그래프의 표현과 정의(27)
2. 문제
   • 문자열 압축
   • 자물쇠와 열쇠

[Week_18-1 2020.05.15]

1. 리딩
   • 그래프의 깊이 우선 탐색(28)
2. 문제
   • 자동완성

[Week_19-1 2020.05.22]

1. 리딩
   • 그래프의 너비 우선 탐색(29)
2. 문제
   • 배달