🚀 Algorithm-Study-B1

SSAFY 14기 서울 6반 · B형 대비 중급 알고리즘 스터디

📚 스터디 범위

• 구현, 그래프 이론, DFS/BFS, 백트래킹, 최단경로, DP, 이진 검색, 위상정렬
• 난이도: 실버 5 ~ 골드 (실버/골드 반반 비율)

👉 문제집 링크 바로가기

---

📌 업로드 규칙

👉 깃허브 다루는 방법 참고

파일명 규칙

: 문제사이트_문제난이도_문제번호_문제이름.py

1. 문제사이트

• 백준: boj
• SWEA: swe
• 프로그래머스: pgm
• 기타: etc

2. 난이도 표기 (백준 기준)

• B(브론즈), S(실버), G(골드), P(플래티넘), R(루비) + 숫자 (예: S5, G2)
• SWEA는 lv3, lv2 등으로 표기

3. 문제 번호·이름

• 번호는 그대로 작성
• 이름은 영문 임의 변경 가능 (파이참 한글 이슈 대비)

예시:

boj_G5_1715_CardSorting.py
swe_lv3_1244_MaxPrize.py
pgm_L2_12909_CorrectParenthesis.py

---

Commit 메시지 규칙

: [문제 사이트] 문제 이름 / 난이도 / 걸린 시간

예시:

[boj] 카드정렬하기 / G5 / 60분
[swe] 최대상금 / lv3 / 40분

---

📝 문제 풀이 구조

각 .py 파일 상단에 문제 링크 + 접근 방식을 간단히 기록합니다.

# 문제: https://www.acmicpc.net/problem/1715
# 접근: 우선순위 큐 활용 -> 매번 최소 2개 합쳐서 삽입

🔀 PR 규칙

제목 : [boj] 카드정렬하기 / G5

본문

• 접근 방식 요약
• 시간/공간 복잡도
• 고민했던 점, 배운 점 (선택)

예시:

- 접근: 힙 기반 그리디. 가장 작은 2개씩 합쳐 총 비용 최소화
- 시간복잡도: O(N log N)
- 메모: N=1인 경우 0 반환 필요

✅ 전체 예시

파일명 : boj_G5_1715_CardSorting.py

파일 상단 주석

# 문제: https://www.acmicpc.net/problem/1715
# 접근: 힙으로 최소 2개씩 결합하여 총 비용 최소화
# 시간복잡도: O(N log N)

Commit

git commit -m '[boj] 카드정렬하기 / G5 / 60분'

PR 제목

[boj] 카드정렬하기 / G5