Skip to content

Files

Latest commit

bca2363 · May 11, 2023

History

History
73 lines (56 loc) · 4.5 KB

README.md

File metadata and controls

73 lines (56 loc) · 4.5 KB

🎉 [DYKA] 알고리즘과 친해지기 [1기]


🎯 목표

  • 작성한 코드의 접근법을 확실하게 말할 수 있다!
  • 시간 복잡도를 분석할 수 있다!
  • 내 언어와 친해지자!

🚴 진행 방식

  1. 매주 스터디장이 정한 알고리즘을 공부하고 문제를 풀어온다!
  2. 문제는 1주일에 필수(1), 기본(2), 심화(1) 총 4문제를 푼다! 단, 심화는 선택
  3. 스터디날에 랜덤 1명이 공부한 알고리즘을 발표한다!
  4. 모든 인원이 각자 한 문제를 선택해 발표한다! (접근법 + 시간복잡도 등)

😋 커리큘럼

펼치기/접기
주차 유형
1주차 정렬 & 탐색
2주차 재귀 & 그리디
3주차 BFS & DP
4주차 DFS & 백트래킹

정렬 & 탐색

주차 난이도 문제
필수 실버5 수 정렬하기4 (정렬 알고리즘 중 하나 선택해서 풀기)
기본 실버3 등수 매기기 (정렬), IF문 좀 대신 써줘 (이분탐색)
심화 골드5 🔥 입국 심사 🔥

✌️ BONUS : 휴게소 (이분 탐색)

재귀 & 그리디

주차 난이도 문제
필수 실버5 뒤집기 (그리디)
기본 실버2-3 투에-모스 문자열 (재귀), 특별상이라도 받고 싶어 (재귀)
심화 골드5 🔥 강의실 (그리디) 🔥

✌️ BONUS : 강의실 배정 (그리디)

BFS & DP

주차 난이도 문제
필수 실버5 거스름돈 (DP)
기본 실버2-3 알고리즘 수업 - 너비 우선 탐색 1 (BFS), 다이나믹이 뭐예요? (DP)
심화 골드4 🔥 뮤탈리스크 (BFS) 🔥

DFS & 백트래킹

주차 난이도 문제
필수 실버3 모든 순열 (백트래킹)
기본 실버2 외판원 순회 2 (백트래킹), 양 한마리... 양 두마리... (DFS)
심화 골드5 🔥 나의 인생에는 수학과 함께 (DFS) 🔥

😜 우리의 약속

  • 최소 1시간은 고민하기!
  • 좌절하지 않기! (반대로 쉽거나 푼 문제면 추가로 공부해오기!)
  • 스터디 참가할 수 없을 때 최소 하루 전에 말해주기!

🎉 커밋 방법

  1. 자신의 이름(혹은 닉네임) 폴더 생성하기
  2. 주차에 맞는 폴더 생성하기
  3. 해당 폴더에 소스코드 올리기