Ssafy_Algorithm_Study

1. 학습 & 스터디 목표

• 매주 알고리즘 10문제를 풀고 오프라인, 온라인으로 만나 같이 풀이를 공유하고 각 풀이에 사용된 개념에 대해 설명하면서 삼성 A형 취득을 목표로 잡는다.

2. 참여 인원

김범수	이승호	전규훈	승재홍
김민욱	정구민	이윤형	주홍찬

3. 진행 방식

시간 & 장소

• 매주 화요일, 목요일 20:00 ~ 22:00
• 오프라인, 온라인은 로테이션 된 4명끼리 협의

학습 방식

• 매주 10문제 목표
• 본인의 개인 파일에 업로드
• 올릴때 각 코드와 간단한 풀이 설명 필수 ( 시간 복잡도, 사용한 개념 등 )
• 스터디 시간때는 각 풀이공유나 학습한 개념을 공유

파일 관리

• 파일 : 개인 파일/1주차/문제번호_문제명.py

주차별 문제 주제

• 수학,자료구조 -> 재귀 -> DP -> 그래프(DFS/BFS) -> 최단경로 -> 이분탐색 -> 분할정복 -> 그리디 -> 완전탐색, 시뮬레이션, 구현 -> 백트랙킹

문제 풀이

	1	2	3	4	5
1주	후위 표기식2	올바른 괄호	N과 M	골드바흐의 추측	숨바꼭질 6	좌표 정렬하기 /듣보잡
2주	재귀함수가 뭔가요?	H-Index	부분수열의 합	프로세스	하노이 탑	다리를 지나는 트럭 /가장 긴 증가하는 부분 수열
3주	오목	N과 M(4)	가장 먼 노드	섬의개수	적록색약	투에-모스 문자열 /포도주 시식
4주	IM 대비 문제집
5주	센서	강의실 배정	호석이 두 마리 치킨	A -> B	링크와 스타트	완전 이진 트리 /마법사 상어와 비바라기
6주	카잉 달력	벽 부수고 이동하기	로봇 시뮬레이션	음식물 피하기	치즈	ACM Craft /부등호
7주	쿼드 트리	동전	카트 구매하기	상어 초등학교	맥주 마시면서 걸어가기	미로만들기 /Puyo Puyo
8주	내려 가기	공항	도시 분할 계획	사냥꾼	꽃길	도서관 /숫자고르기
9주	파티	욕심쟁이 판다	팀 빌딩	벽 부수고 이동하기 2	코딩은 예쁘게	문자열 폭발 /마법사 상어와 블리자드
10주	로봇	행복 유치원	신기한 키보드	DSLR	리모컨	서강그라운드 /피보나치 수 6
11주	가운데를 말해요	탈옥	미네랄	앱	벽 부수고 이동하기4	가스관 /팰린드롬?
12주	이항 계수 3	행렬 제곱	히스토그램에서 가장 큰 직사각형	행렬 곱셈 순서	로봇 청소기	배열에서 이동 /타임머신

4. 학습 사이트

• 프로그래머스 고득점 kit
• 백준 코드플러스 알고리즘 기초

참고

• 백준 week 추천 문제
• 공부 방법 참고 사이트
• 백준 문제집