SJCE Algorithm Study

알고리즘 빡공 스터디😎

• 기간: 2023년 11월 ~
• 정규 모임 시간: 일요일 오후 11시
• 참고 사이트: 백준, 프로그래머스
• 언어: 파이썬, C++

스터디 규칙

문제 풀이

1. 매주 5문제씩 선정해서 문제 풀이를 진행합니다.
2. 문제 선정은 스터디장 @j2noo이 선정하며, 재밌어 보이는 문제가 있으면 요청해도 됩니다.
3. 문제 종류는 kks227 블로그의 커리큘럼에 따라, 앞에서부터 종류별로 1~2문제 선정합니다.
4. 문제 난이도, 알고리즘 분류는 가급적 보지 않고 푸는 것을 권장합니다.
5. 모든 문제에 대해 각자의 접근방법, 풀이, 코드를 설명합니다.
6. 본인의 이름으로 된 branch로 PR후 merge

설명 방식

• 디스코드에서 온라인으로 진행하며, 각자 풀이에 대해 설명할 수 있어야 합니다.
• 코멘트 코드리뷰는 따로 없으며, 구두로 진행합니다.
• 코드리뷰는 존댓말로 합니다.

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

진행 방식

• 여기를 참고했습니다.
• 꾸준히 좀 해보자.

PR 규칙 및 Commit Message 규칙

Pull Request Convention

• [n주차] 이름

Commit Message Convention

• [n주차] 문제명

파일 및 폴더 구조

백준, 프로그래머스

• jinwoo/n주차/문제명.py
• /n주차/문제명.cpp
• 추가 바람

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

# 코드 작성

스터디 진행 상황(시즌 1 종료)

---

주차	문제 1	문제 2	문제 3	문제 4	문제 5
1주차	팰린드롬인지~	체스판 다시 칠	보물	2*n 타일링	단지번호붙이기
2주차	완전 제곱수	5와 6의 차이	쿼드 트리	가장 긴 증가~	DDR
3주차	최단경로	타임머신	웜홀	시험기간	시험기간
4주차	가장 큰 정사각형	안전 영역	부녀회장이 될테야	30	Rain (Small)
5주차	평범한 배낭	파이프 옮기기1	바구니 뒤집기	자리수로 나누기	토마토

스터디 진행 상황(시즌 2 종료)

---

주차	장르	문제 1	문제 2	문제 3
6주차	DP	쉬운 계단 수	LCS	경찰차
7주차	Greedy	뒤집기	폴리노미오	숫자만들기
8주차	구현	오목	두 번 뒤집기	인싸가위바위보
9주차	구현	로봇	치즈	테트로미노
10주차	Greedy	오셀로 재배치	보석 도둑	빵집

스터디 진행 상황(시즌 3 2024 7월~)

---

주차	문제 1	문제 2	문제 3	문제 4	문제 5
11주차	달리기 경주	추억 점수	요격시스템	연속된 부분수열의 합	연속 펄스 부분수열의 합
12주차	공원 산책	덧칧하기	과제 진행하기	광물 캐기	인사고과
13주차	대충 만든 자판	카드뭉치	리코쳇 로봇	당구 연습	억억단
14주차	작은 부분 문자열	둘만의암호	미로탈출	틱택토	숫자타자대회
15주차	가까운 같은 글자	문자열나누기	호텔대실	무인도여행	등대
16주차	기사단원의 무기	뒤에있는 큰 수 찾기	숫자 변환하기	시소짝꿍	부대복귀
17주차	명예의 전당(1)	두 원 사이의 정수 쌍	택배 배달과 수거하기	이모티콘 할인행사	카운트 다운
18주차	튜플	거리두기 확인하기	메뉴 리뉴얼	순위 검색	상담원 인원
19주차	나무 공격	연탄의 크기	나무 조경	HSAT 10차 1번	HSAT 10차 2번
20주차	점찍기	귤고르기	숫자카드 나누기	유사 칸토어 비트열	부대복귀귀
21주차	코딩은 예쁘게	플레이리스트	이진트리	한조서열정리하고옴ㅋㅋ	킹세종
22주차	2022카카오-1	2022카카오-2	2022카카오-3	2022카카오-4	2022카카오-5
23주차	상어 초등학교	상어 중학교	마법사 상어와 파이어볼	마법사 상어와 토네이도	마법사 상어와 파이어스톰
24주차	N으로표현	숫자 변환하기	정수삼각형	타겟넘버	가장큰수
25주차	DNA	숫자카드	좋다	회전초밥	합이 0인 네 정수