💡 알고리즘 스터디 💡

SSAFY 5기 서울 15반 알고리즘 스터디 기록

• 서울 15반 안승태
• 서울 15반 지강훈
• 서울 15반 이종민
• 서울 15반 신도연
• 서울 15반 엄희정
• 서울 15반 김지영
  
  

📌 Rule

월요일 밤12시까지 문제를 풀어주세요. 화요일 오프라인 스터디에서 새로운 문제를 출제합니다.

• ❗❗ 문제풀이 마감 : 매주 월요일 24:00 까지
• ❕❕ 문제 출제 : 매주 화요일 온라인 스터디

📌 Convention

1️⃣ Code Convention

각 코드 별 목적을 주석으로 작성합니다. 변수와 함수 이름 또한 역할을 알 수 있도록 간단한 주석을 덧붙입니다.

2️⃣ Project Convention

각 멤버별 프로젝트 구조는 다음과 같습니다 프로젝트이름/week번호/플랫폼_문제번호_레벨_문제이름/...

baekjoon/username/week15/BOJ_1051_S3_숫자정사각형/...

3️⃣ Commit Convention

한번에 모든 파일을 add하지 않고 type별로 분리하여 commit 합니다.

docs : README.md 등 문서 작성 및 수정
code : 코드 작성
fix : 코드 수정
add : 기존에 푼 문제에 대한 추가
remove : 코드 및 문서 삭제
merge : pr(pull request)을 통해 자신의 repo에서 원본 repo로 merge하기

적용 예시 ::

1. BOJ의 1051번 숫자 정사각형 (silver3) 문제를 풀었다면 해당 코드를 하나의 commit으로 분리합니다.
   이 때의 commit message는 다음과 같이 통일합니다

     git commit -m "code : BOJ 1051 S3 숫자정사각형"
   

   해당 코드를 수정할 때의 commit message는 다음과 같이 통일합니다.

     git commit -m "fix : BOJ 1051 S3 숫자정사각형"
   

2. 코드에 대한 설명을 작성하고 해당 문서를 하나의 commit으로 분리합니다.
   이 때의 commit message는 다음과 같습니다.

    git commit -m "docs : BOJ 1051 S3 숫자정사각형"
   

3. main README.md 파일을 수정할 때의 commit message는 다음과 같습니다.

     git commit -m "docs : main README update"
   

4. 파일을 삭제할 경우 commit message는 다음과 같습니다

     git commit -m "remove : 삭제파일"
   

4️⃣ Review Convention

1. Pull Request의 제목은 다음과 같이 통일합니다. 이름 : 문제플랫폼 문제번호 문제등급 문제제목

     DAUN JO : BOJ 1051 S3 숫자정사각형
   

2. Pull Request의 comment에는 본인이 작성한 README.md의 내용을 추가합니다.

3. 문제에 해당하는 유형을 선택하여 PR에 label을 attach하고,
   자신의 PR의 assignee에 자신을 추가 후 문제풀이 week에 해당하는 Milestones을 선택합니다.

4. 기존에 PR을 작성 후 새로운 문제를 풀었을 경우, 새로운 문제에 대한 commit을 하기 전 다음 과정을 수행합니다.

   • ❓ 코드리뷰가 완료 되었을 경우
     자신의 PR에서 merge 버튼을 눌러 merge 합니다.

   • ❓ 리뷰 완료 전 새로운 문제를 풀 경우

     1. 자신의 local에서 새로 푼 문제에 대한 branch를 생성합니다.
        이 때 branch의 이름을 문제플랫폼-문제번호과 같이 생성하는 것을 권장합니다.

         boj-1051
        

     2. 새로운 문제에 대한 code와 README.md에 대한 commit을 추가 후 push합니다.
        이 때의 commit message는 2️⃣ Commit Convention에서 언급한 규칙에 맞게 설정합니다.

     3. 이 때 반드시 (a)에서 생성한 branch로 push 되는지 확인합니다.

     4. 본인 계정의 fork된 repo에서 Pull Request을 작성할 때,
        코드가 push된 브랜치(a에서 생성한 jodawoooon/boj-1051)에서
        organization repo의 main 브랜치로 Pull Request를 보냅니다.

📌 Solved Problems

🚩 week 1

Type	문제	제목	유형	rank
BOJ	5555	반지	문자열	silver5
BOJ	2504	괄호의 값	스택	silver1
BOJ	1260	DFS와 BFS	탐색	silver2
BOJ	1051	숫자 정사각형	브루트포스	silver4
BOJ	18352	특정 거리의 도시 찾기	다익스트라 벨만포드	silver2

🚩 week 2

Type	문제	제목	유형	rank
BOJ	5397	키로거	스택,큐,정렬	silver2
BOJ	1182	부분수열의합	브루트포스	silver2
BOJ	2644	촌수계산	탐색	silver2
BOJ	17502	클레어와 팰린드롬	문자열	bronze4
BOJ	11724	연결 요소의 개수	BFS와 DFS	silver2

🚩 week 3

Type	문제	제목	유형	rank
BOJ	7576	토마토	DFS와 BFS	gold5
BOJ	9372	상근이의 여행	부분집합	silver4
BOJ	17070	파이프 옮기기 1	a형 기출	gold5
BOJ	1406	에디터	문자열, 스택, 정렬	silver2
BOJ	15649	N과 M (1)	브루트포스	silver3
BOJ	15650	N과 M (2)	브루트포스	silver3

🚩 week 4

Type	문제	제목	유형	rank
BOJ	17136	색종이 붙이기	브루트포스	gold2
BOJ	15684	사다리 조작	브루트포스	gold3
SWEA	2383	점심 식사시간	모의 SW 역량테스트

🚩 week 5

Type	문제	제목	유형	rank
BOJ	17140	이차원 배열과 연산	구현	gold4
BOJ	16235	나무 재테크	구현	gold3
SWEA	2382	미생물 격리	모의 SW 역량테스트

🚩 week 6

Type	문제	제목	유형	rank
BOJ	19238	스타트 택시	구현, BFS	gold2
BOJ	20055	컨베이어 벨트 위의 로봇	구현	gold5

🚩 week 7

Type	문제	제목	유형	rank
BOJ	20061	모노미노도미노 2	구현	gold2
BOJ	17142	연구소 3	브루트포스	gold4
SWEA	4014	활주로 건설	모의 SW 역량테스트

🚩 week 8

Type	문제	제목	유형	rank
SWEA	2112	보호필름	모의 SW 역량테스트
SWEA	2115	벌꿀채취	모의 SW 역량테스트
SWEA	2105	디저트 카페	모의 SW 역량테스트
SWEA	1949	등산로 조성	모의 SW 역량테스트

🚩 week 9

Type	문제	제목	유형	rank
programmers	84021	퍼즐조각채우기	DFS/BFS	Level3
programmers	43164	여행경로	DFS/BFS	Level3
programmers	49191	순위	그래프	Level3
programmers	49189	가장 먼 노드	그래프	Level3
programmers	42895	N으로 표현	DP	Level3
programmers	42747	H-Index	정렬	Level2
programmers	42746	가장 큰 수	정렬	Level2
programmers	42576	완주하지 못한 선수	해시	Level1
programmers	1845	폰켓몬	해시	Level1
programmers	42862	체육복	그리디	Level1

🚩 week 10

Type	문제	제목	유형	rank
programmers	12906	같은 숫자는 싫어	스택/큐	Level1
programmers	42586	기능개발	스택/큐	Level2
programmers	86491	최소직사각형	완전탐색	Level1
programmers	42842	카펫	완전탐색	Level2
programmers	43165	타겟넘버	DFS/BFS	Level2

🚩 week 11

Type	문제	제목	유형	rank
programmers	49189	가장 먼 노드	그래프	Level3
programmers	43162	네트워크	DFS/BFS	Level3
programmers	1844	게임 맵 최단거리	DFS/BFS	Level2
programmers	42577	전화번호목록	해시	Level2
programmers	42583	다리를 지나는 트럭	스택/큐	Level2
programmers	42587	프린터	스택/큐	Level2
programmers	87946	피로도	완전탐색	Level2

🚩 week 12

Type	문제	제목	유형	rank
SWEA	4193	수영대회 결승전	완전탐색	D4
programmers	87694	아이템 줍기	DFS/BFS	Level3
programmers	86971	전력망을 둘로 나누기	완전탐색	Level2
programmers	84512	모음사전	완전탐색	Level2
programmers	42861	섬연결하기	그리디	Level3