/2022-algorithm-study

코딩 테스트 스터디입니다.

Primary LanguageJava

2022-algorithm-study

알고리즘 스터디입니다. (Noion링크)

  • 기간 : 2022/10/1 ~

  • 매주 지정된 문제풀이를 진행합니다.

  • 어려운 문제를 집중적으로 풀기보다 알고리즘의 유형을 파악하고 명확한 개념을 잡는것을 목표로 두고있습니다.

  • 특정 알고리즘 및 이론적 내용은 Notion페이지를 통해 공부한 내용을 공유할 수 있도록 합니다.

  • 주 1회 Zoom을 통한 점검 및 필요에 따라 좋은 코드를 소개하고 분석합니다.

  • 향후 유형에 익숙해지면 고난이도 문제를 집중적으로 풀이합니다.

참여 멤버

정태원 임성한 박준혁 김준형
GitHub teawon seonghanIm JHPark02 kimjunhyeong
Language

Study규칙

  • 자신의이름/n주차 의 git branch를 만들어 작업합니다. ex)teawon/3weeks

  • 폴더명은 자신의이름/문제유형/문제번호 으로 만든 후, 풀이한 소스코드를 저장합니다. ex) teawon/sort/1001

  • 매주 자신이 작업한 내용에 대한 PR을 날립니다.

  • 모든 코드의 상단에는 다음과 같은 주석을 붙입니다.

# 문제 주소 :  https://www.acmicpc.net/problem/1

# 문제 접근 방법 & 사용 알고리즘: 

일정표

1. 유형익히기 (1 ~ 15주차)

주차 Tag 문제 1 문제 2 문제 3 문제 4 문제 5
1주차 greedy 거스름돈(14916) 2+1세일(11508) 회의실(1931) 크게 만들기(2812) 보석 도둑(1202)
2주차 구현 기적의 매매법(20546) 달팽이(1913) 오리(12933) 배열 돌리기(17276) 상어 초등학교(21608)
3주차 구현 방 번호(1475) 별찍기(10994) 오목(2615) 빗물(14719) HTML파싱(22859)
4주차 DFS&BFS DFS와 BFS(1260) 미로 탐색(2178) 양치기꿍(3187) 연구소(14502) 빙산(2573)
5주차 DFS&BFS 숨바꼭질(1697) 촌수계산(2644) 숫자고르기(2668) 빵집(3109) 아기상어(16236)
6주차 정렬 카드(11652) 수리공 항승(1449) 신입사원(1946) 팀빌딩(22945) 철로(13334)
7주차 정렬 수 찾기(1920) 삼각형 만들기(1448) 맥주축제(17503) 전화번호 목록(5052) 버블정렬(1838)
8주차 이진 탐색 숫자 카드2(10816) 정수제곱근(2417) 나무 자르기(2805) 과자 나눠주기(16401) 가장 긴 증가하는 부분 수열2 (12015)
9주차 이진 탐색 제곱근(13706) 랜선 자르기(1654) 징검다리(11561) 팩토리얼 0의 개수(11687) 공유기 설치(2110)
10주차 다이나믹 점화식(13699) 연속합(1912) 카드 구매하기(11052) 구간 합 구하기 5(11660) 수확(1823)
11주차 다이나믹 파보나치 수의 확장(1788) 제곱수의 합(1699) 동전2(2294) 자두나무(2240) 개근상(1563)
12주차 최단 경로 특정 거리의 도시 찾기(18352) 친구(1058) 끝나지 않는 파티 (11265) 최단경로(1753) 비밀모임(13424)
13주차 최단 경로 경로찾기(11403) 플로이드(11404) 타임머신(11657) 택배(1719) 웜홀(1865)
14주차 그래프 이론 집합의 표현(1717) 거짓말(1043) 친구비(16562) 최소 스패닝 트리(1197) 네트워크 연결(1922)
15주차 그래프 이론 도시분할계획(1647) 별자리만들기(4386) 전력난 (6497) 게임 개발(1516) 줄세우기 (2252)

2. 고득점 문제풀이 (16 ~ M주차)

주차 Tag 문제 1 문제 2 문제 3 문제 4(Hard)
주차