⛄ 싸피 서울 5기 자율 알고리즘 스터디

- 서울 9반 1팀 그룹스터디 시작 (Begin 2021/01/25) - - 알고리즘 기본 개념 모두 복습 후 자율스터디 시작 (Begin 2021/04/07 ~)

😎 일주일에 10문제 풀기 도전!

1. 일주일에 인당 2문제 씩 해당 주차의 주제 내에서 문제 낸다.
2. 너무 쉬운 브론즈 문제는 내지 않는다.
3. 10문제를 완벽하게 다 안 풀어도 되는데 노력은 해야한다.
4. 개인이 낸 문제는 코드리뷰 때 설명할 수 있을 정도로 숙지한다.
5. 수학, 기하학 같은 문제는 내지 않는다.

🙌 흐름도

1. 1주차 : 스택/큐, 덱, 힙, 우선순위큐

BJ 9012, 2493, 1966, 3190, 11286, 1655, 10799, 11866, 6198, 18115

2. 2주차 : 문자열, 브루트포스, DFS, BFS

BJ 7576, 12851, 15686, 2638, 9935, 14888, 14501, 2617, 2961, 17610

3. 3주차 : Dfs, Bfs, 트리

BJ 1303, 2178, 17391, 3584, 9466, 1967, 14503, 2533, 17836

4. 4주차 : 트리, 비스마스킹, 그리디, 분할정복

BJ 2234, 1461, 20304, 4803, 2437, 19539, 2374, 8980, 5904, 2098, 1992

5. 5주차 : 구현 + 자유주제

BJ 15683, 9663, 1562, 14719, 17073, 20055, 2980, 13164, 2578, 3085

6. 6주차 : 두 포인터, DP, Hashmap

BJ 1806, 2616, 9252, 15486, 2473, 2002, 10942, 7453, 15565, 2758

7. 7주차 : 다익스트라, 벨만 포드, 플루이드-와샬, 문자열

BJ 11779, 16916, 2458, 1800, 1865, 16890, 10473, 2195, 1486, 1219

8. 8주차 : KMP, 이분탐색, 최소경로

BJ 1939, 2917, 1701, 8983, 1477, 14938, 11657, 16570, 16900, 12763

9. 9주차 : 실전문제연습 타임어택

2018 카카오 코테 3차 5문제 5시간 (방금그곳, 압축, 파일명 정렬, N진수 게임)

• 백준 문제집 BY @woongseob12 (BJ 18808, BJ 10800, BJ 6087) 2시간

🙌 알고리즘 풀이 진행 방식

• 주차별로 정해진 주제를 각 2문제씩 내기 -> 총 10문제를 각자 풀어오고, 본인의 문제는 완벽하기 숙지하기!
• 언어는 Java를 default로 합니다. :warning: 모두 완벽 SOL을 하지 못해도 논리적 구조를 최대한 파악해 옵니다.

❄️ 참고사이트

프로그래머스 백준 알고리즘 solved.ac

❄️ 팀원소개

Sujin

• Blog : https://blog.naver.com/lovesujin051
• E-mail : lovesujin05173@gmail.com

Woongseob

• Blog :
• E-mail :

HoGyun

• Blog :
• E-mail :

JiYe

• Blog :
• E-mail :

HoYeong

• Blog :
• E-mail :

DongGil

• Blog :
• E-mail :

❄️ 진행순서

1. 입력보고 시간복잡도 확인

• 1e8 = 1초 (0이 8개)
• 입력 값 범위 ~ 100 (완탐가능)
• 입력 값 범위 ~ 400 (O(N^3))가능, 플루이드 등)
• 입력 값 범위 ~ 10,000 (O(N^2)도 불가능)

2. 40분 정도 로직 생각, 반례 있는지 확인
3. 코드 작성
4. 디버깅

❄️ 런타임에러 발생하는 경우

1. 배열에 할당된 크기를 넘어서 접근했을 때
2. 전역 배열의 크기가 메모리 제한을 초과할 때
3. 지역 배열의 크기가 스택 크기 제한을 넘어갈 때
4. 0으로 나눌 떄
5. 라이브러리에서 예외를 발생시켰을 때
6. 재귀 호출이 너무 깊어질 때
7. 이미 해제된 메모리를 또 참조할 때
8. 프로그램(main 함수)이 0이 아닌 수를 반환했을 때
9. 반환형이 void가 아닌 함수에서 아무런 값을 반환하지 않았을 때

❄️ '틀렸습니다' 발생하는 경우

1. 특정 테스트 케이스 확인하기
2. 예외처리