[스파르타코딩클럽] 항해 99 - 2주차(후기)

(1) WIL(Weekly I Learned) - 2주차

• 3/5일 이전 1주차가 끝남과 동시에 2주차 커리큘럼인 알고리즘이 시작되었습니다.
• 1주차 동안 같이 프로젝트를 진행했던 팀원분들과는 헤어지고 랜덤으로 생성된 다른 팀으로 재조정 되었습니다.
• 알고리즘에 대해 이해할 수 있는 문제들이 제시 되어 해당 요일들을 권장요일에 맞춰 문제를 푸는 형태이며, 별도의 수업은 없으며 사전지식이 없는 경우를 대비해 스파르타 코딩클럽에서 운영하고 있는 알고리즘, 파이썬 기본문법을 수강할 수 있도록 무료로 열어 주어 개개인의 실력차를 스스로 맞춰나갈 수 있도록 진행되었습니다. 
• 3/5일 ~ 3/11일 까지 21문제가 제시 되었고, 각각 난이도는 하하 ~ 중상 까지 있었습니다.

---

(2) 일정

• 3/5 ~ 3/11 - 권장요일에 맞는 문제풀이
• 3/5 ~ 3/11 - 모르는 부분을 채우기 위한 동영상 강의 보기 (스스로 부족한 부분만 봐도 무방)
• 3/10 (19:00 ~ 20:00) - 항해톡 진행 (항해99 크루원(참가자) 중 지원한 4명을 선정해 각각 RestAPI, https, 프로세스와 스레드, 시간복잡도 에 대한 설명)
• 3/10 (20:00 ~ 21:00) - 튜터님의 <알고리즘을 대하는 자세> 특강

---

(3) 배운점

• 성능
  • 시간복잡도
  • 공간복잡도
  • 점금표기법
• 자료구조
  • 링크드 리스트
  • 힙
  • 큐
  • 트리
  • 그래프
• 알고리즘
  • 이진탐색
  • 정렬
    1. 버블정렬
    2. 삽입정렬
    3. 병합정렬
  • 해쉬
  • DFS & BFS
  • DP(Dynamic Programming)

---

(4) 문제풀이

• git - github.com/Loafly/hanghae99-algorithm.git
• tistory - dev-code-notepad.tistory.com/category/BaekJoon%20Algorithm

 

---

(5) 느낀점

• 3/5 초반부 문제들은 사칙연산, 조건문, 반복문, 문자열 등 대체로 쉬운부분 이여서 무난하다 후반부분에서 익숙치 않은 알고리즘을 만나 시간을 많이 소모하기도 했습니다. 1주차에 비해 팀원분들과 소통하는 시간은 유일하게 풀었던 문제 코드리뷰, 또는 모르는 문제 물어보기 밖에 없어 개개인이 각자 문제 푸는 시간이 많고, 팀원들과의 속도가 맞지 않아 쉬는 시간을 더 많이 갖고, 집중력도 떨어져 열심히 안한것 같아 나 자신에게 실망했습니다. 
• 그래도 후반부에 나오는 DFS/BFS, DP, 이분탐색 등 코딩 테스트에 자주 출제하는 알고리즘을 사용해야하는 문제들을 알려주고, 배우며 익숙해지고있어 만족스러웠습니다.

---