coding-test-study

[AI Tech 7기] Coding Test Study 나야 자, 연어 알고리즘 스터디 - 1 일 1 알고리즘 도전

• 참고 사이트: 백준
• 언어: 파이썬

문제 풀이

1. 매주 5문제씩 선정해서 문제 풀이를 진행합니다.
2. 문제 선정은 각자 solved.ac level에 맞춰 진행합니다.
3. 문제 난이도, 알고리즘 분류는 가급적 보지 않고 푸는 것을 권장합니다.
4. 모든 문제에 대해 각자의 접근방법, 풀이, 코드를 설명합니다.
5. 본인의 이름으로 된 branch로 PR후 merge

설명 방식

1. 적용 알고리즘 개념 간단하게 설명하기
2. 문제 풀이를 위한 접근 방식(or 개념) 설명
3. 기본 코드에 대한 설명
4. 추가적으로 개선한 코드에 대한 설명
5. 시간 복잡도, 공간 복잡도 계산
6. 사용한 라이브러리, 함수, 팁
7. 기타(문제 풀이에 어려웠던 점, 구현하고자 했는데 실패한 방식)

진행 방식

• 여기를 참고했습니다.
• 알고리즘 문제에 대한 감을 잃지 않기 위해 제안된 것으로 스터디는 자율입니다.

PR 규칙 및 Commit Message 규칙

Pull Request Convention

• [n주차] 이름

Commit Message Convention

• [n주차] 문제명

파일 및 폴더 구조

백준

• seonwoong/n주차/문제명.py

# 프로그래머스 코드 공통 구조
# 시간 : 20분 21초
# 레벨 : 1

# 코드 작성

스터디 진행 상황

시즌 1 (백준)

주차	장르	문제 1	문제 2	문제 3	문제 4	문제 5
1주차	그리디	대회 or 인턴	동전 0	30	병든 나이트	회의실 배정
2주차	BFS, DFS	dfs와 bfs	연결요소의 개수	단지번호 붙이기	섬의 개수	토마토
3주차	이진탐색	랜선자르기	나무자르기	공유기 설치	숫자카드	민호와 강호
4주차	DP	1로 만들기	2xn만들기	1,2,3더하기	쉬운계단수	가장긴증가하는부분수열
5주차	완전탐색	날짜계산	리모컨	DSLR	차이를 최대로	외판원순회2
6주차	분할정복	배열 합치기	종이의 개수	하노이 탑 이동순서	쿼드트리	별찍기 - 10