[WIL 2] 자료구조, 알고리즘
- 진행 날짜 - 2021.03.05 ~ 2021.03.11
- 목적 - 팀을 이루어 알고리즘 문제를 풀고, 풀이 과정 공유하기
항해 99의 둘째 주가 밝았습니다!
이번 주는 서로 팀을 이뤄 Python을 사용하여 알고리즘 문제를 해결하는 것이었습니다. 문제 목록에는 최대한 다양한 문제를 풀게하려는 튜터님들의 노력이 엿보였습니다. 저는 예전에 아주 조금 알고리즘을 공부하고 풀어본 경험이 있어서 몇몇 문제 빼고는 크게 어렵지 않았습니다. 당연 어려운 문제에서는 몇시간씩 허비하곤 했습니다. 😅
예를 들어 DFS와 BFS, 동적계획법은 예전에 공부할 때도 애먹은 경험이 있어서 요번에 다시 개념을 잡는다 생각하고 처음부터 다시 공부하였습니다. 그런데 공부를 했더라도 2606, 7576, 1003, 11053 문제는 역시 어렵더라고요. 하루종일 생각해서 풀거나, 도저히 못 풀겠으면 구글 검색해서 힌트를 보고 직접 코딩을 해서 풀었습니다.
저도 이렇게 오래걸렸는데 알고리즘을 경험해보지 못했거나 Python 문법을 잘 모르시는분들은 오죽할까요? 그래서인지 Slack에는 도와달라는 글이 끊임없이 올라왔죠...
아무래도 항해 99에는 전공자보다 비전공자 분들이 많아서 도움을 요청하시는 분들이 많았습니다. 저도 처음에 언어 공부하고 알고리즘 문제 풀때 어려운 점이 많았던 적이 있어서, 최대한 도움을 드리려고 노력했습니다. Slack에 올라오는 알고리즘 질문 하나하나에 최대한 답변을 드리려고 노력했고,
이렇게 디버그 모드 설명 영상도 찍어서 Slack에 올렸습니다.
많은 분들이 봐주시고 댓글 달아주신게 그저 감사할 따름 ㅠㅠ
Algorithm !
Algorithm 시간 복잡도 알고리즘? Algorithm??? 어떤 문제를 해결하기 위한 방법 및 일련의 절차 왜 배워야 하는가? 기업에서 테스트를 하기 때문에 Why ?? 취직했을 때 써먹으려고 한정된 자원 속에서
prezi.com
수요일에는 발표도 했습니다. 비전공자 분들이 많으시기 때문에 많은 사람들이 쉽게 들어야 한다고 생각했고, 꼭 필요한 지식만 알기 쉽게 설명드렸습니다!
3월 12일(금)에는 알고리즘 시험도 봤습니다. 물론 만점을 맞았습니다~
그리고 그걸 토대로 영상을 찍으라고 하셔서 유튜브에 풀이 동영상도 올려놨답니다.
이렇게 두번째 주도 즐겁게 항해 했습니다.
😀 배운점
내가 알고 있던 알고리즘에 대해서는 다시 돌아볼 수 있는 계기가 되었습니다. 문자열, DFS BFS, 수학 개념, 재귀함수, 이분탐색, 스택, 큐 등 다양한 자료구조 및 알고리즘을 학습할 수 있었습니다. 그리고 다른 사람 코딩을 보는게 꽤 많은 도움이 되었습니다. 저는 엄청 길게 코딩했는데 잘하시는 분은 엄청 짧고 간결하게 만드셨더라구요.....
😙 느낀점
분명 쉬운 문제인데 그걸 3시간 동안 붙잡고 있는 나를 발견할 수 있었습니다. 왜 나는 너를 풀 수가 없니.....
제가 그렇게 붙잡고 있었던 문제들의 풀이 팁과 반례들을 다른분들과 공유하였고, Gather에서 소규모 강의(?) 같은 것도 하면서 알려드리기도 하였습니다. 정말 보람찼습니다. 🤩
남은 시간동안 열심히 알고리즘 공부를 해서 99일 뒤에는 많이 발전한 저를 보고 싶다고 생각했답니다.
😭 아쉬웠던 점
아쉬웠던 점은 허접한 나의 실력뿐......