README.md

2022-algorithm-study

알고리즘 스터디입니다. (Noion링크)

• 기간 : 2022/10/1 ~

• 매주 지정된 문제풀이를 진행합니다.

• 어려운 문제를 집중적으로 풀기보다 알고리즘의 유형을 파악하고 명확한 개념을 잡는것을 목표로 두고있습니다.

• 특정 알고리즘 및 이론적 내용은 Notion페이지를 통해 공부한 내용을 공유할 수 있도록 합니다.

• 주 1회 Zoom을 통한 점검 및 필요에 따라 좋은 코드를 소개하고 분석합니다.

• 향후 유형에 익숙해지면 고난이도 문제를 집중적으로 풀이합니다.

참여 멤버

	정태원	임성한	박준혁	김준형
GitHub	teawon	seonghanIm	JHPark02	kimjunhyeong
Language

Study규칙

• 자신의이름/n주차 의 git branch를 만들어 작업합니다. ex)teawon/3weeks

• 폴더명은 자신의이름/문제유형/문제번호 으로 만든 후, 풀이한 소스코드를 저장합니다. ex) teawon/sort/1001

• 매주 자신이 작업한 내용에 대한 PR을 날립니다.

• 모든 코드의 상단에는 다음과 같은 주석을 붙입니다.

# 문제 주소 :  https://www.acmicpc.net/problem/1

# 문제 접근 방법 & 사용 알고리즘: 

일정표

1. 유형익히기 (1 ~ 15주차)

주차	Tag	문제 1	문제 2	문제 3	문제 4	문제 5
1주차	greedy	거스름돈(14916)	2+1세일(11508)	회의실(1931)	크게 만들기(2812)	보석 도둑(1202)
2주차	구현	기적의 매매법(20546)	달팽이(1913)	오리(12933)	배열 돌리기(17276)	상어 초등학교(21608)
3주차	구현	방 번호(1475)	별찍기(10994)	오목(2615)	빗물(14719)	HTML파싱(22859)
4주차	DFS&BFS	DFS와 BFS(1260)	미로 탐색(2178)	양치기꿍(3187)	연구소(14502)	빙산(2573)
5주차	DFS&BFS	숨바꼭질(1697)	촌수계산(2644)	숫자고르기(2668)	빵집(3109)	아기상어(16236)
6주차	정렬	카드(11652)	수리공 항승(1449)	신입사원(1946)	팀빌딩(22945)	철로(13334)
7주차	정렬	수 찾기(1920)	삼각형 만들기(1448)	맥주축제(17503)	전화번호 목록(5052)	버블정렬(1838)
8주차	이진 탐색	숫자 카드2(10816)	정수제곱근(2417)	나무 자르기(2805)	과자 나눠주기(16401)	가장 긴 증가하는 부분 수열2 (12015)
9주차	이진 탐색	제곱근(13706)	랜선 자르기(1654)	징검다리(11561)	팩토리얼 0의 개수(11687)	공유기 설치(2110)
10주차	다이나믹	점화식(13699)	연속합(1912)	카드 구매하기(11052)	구간 합 구하기 5(11660)	수확(1823)
11주차	다이나믹	파보나치 수의 확장(1788)	제곱수의 합(1699)	동전2(2294)	자두나무(2240)	개근상(1563)
12주차	최단 경로	특정 거리의 도시 찾기(18352)	친구(1058)	끝나지 않는 파티 (11265)	최단경로(1753)	비밀모임(13424)
13주차	최단 경로	경로찾기(11403)	플로이드(11404)	타임머신(11657)	택배(1719)	웜홀(1865)
14주차	그래프 이론	집합의 표현(1717)	거짓말(1043)	친구비(16562)	최소 스패닝 트리(1197)	네트워크 연결(1922)
15주차	그래프 이론	도시분할계획(1647)	별자리만들기(4386)	전력난 (6497)	게임 개발(1516)	줄세우기 (2252)

2. 고득점 문제풀이 (16 ~ M주차)

주차	Tag	문제 1	문제 2	문제 3	문제 4(Hard)
주차