项目作者： baeharam
项目描述 ：
한동대학교 PS 스터디의 문제풀이 저장소입니다.
高级语言： C++
项目地址: git://github.com/baeharam/Handong-Problem-Solvers.git
Handong Problem Solvers
소개
한동대학교의 학회가 되고자 하는 스터디 모임으로, 알고리즘 문제풀이를 하며 여러 자료구조와 알고리즘에 대해 학습하고 문제풀이 실력을 기르기 위한 목적을 가지고 있습니다. 문제풀이를 꾸준히 하는 것이 가장 핵심 활동이며 부가적으로 대회에 참가함을 통해 실제적인 실력을 키울 것입니다. 아직 신생 스터디이기 때문에 문제풀이와 대회참가 이외엔 다른 활동이 없지만 더 성장한다면, 대회개최나 알고리즘 세미나를 진행할 것입니다.
문제 풀이 방식
- 1문제를 푸는데 3일이 주어지며 일주일간 2문제를 풀게 됩니다.
- 2일동안 혼자 계속해서 고민하고 생각합니다.
- 이 때, 간접적인 자료구조나 알고리즘 공부를 할 수 있습니다.
- 예를들어, 문제의 분류가 “분할정복”이라면 분할정복에 대해 학습할 수 있습니다.
- 3일째인데도 문제를 풀지 못한 경우 풀이를 봅니다.
- 풀이만 보고 끝나면 아무 쓸모가 없으며, 해당 풀이를 완벽하게 이해해야 합니다.
- 해당 풀이에 쓰인 자료구조와 알고리즘을 학습합니다.
- 풀이를 완전히 이해했다는 가정하에, 스스로 구현해봐야 합니다.
- 4일째, 새로운 문제가 나오고 6일째까지 위 과정을 반복합니다.
- 6일이 흐른 뒤, 7일째에 일주일동안 푼 2문제에 대해서 접근법, 풀이, 복잡도를 공유하는 시간을 가집니다.
- 위 과정을 계속 반복합니다.
Write-Up 포맷(예시)
- 내가 이해한 문제내용
- 접근 방식
- 별을 가운데 위치시키기 위해 각 줄마다 출력해야 하는 공백 생각
- 별을 출력할 때는 인덱스*2+1만큼 출력, 그 후 개행
- 어려웠던 점
- 공백을 역으로 줄여나가는 과정을 생각하기 힘들었음.
- 복잡도
- 시간복잡도: 2중 반복문을 사용하기 때문에
O(n^2) - 공간복잡도: 따로 할당하는 메모리가 없으므로
O(1)
PS 공부방식에 도움이 되는 글
온라인 저지(Online Judge)
온라인 대회(Online Contest)
공부에 도움이 되는 자료들
