211214 프론트엔드 스쿨 32일차

수업 내용 (이호준 강사님)

알고리즘, 자료구조

코테는

수학적 지식 x
논리적 절차 o

알고리즘 측정 방법

1. 시간 복잡도(Time Complexity)를 이용한 측정
   얼마나 오랜 시간이 걸렸는가

2. 계산 복잡도(Complexity)를 이용한 측정
   얼마나 많은 반복을 하였는가
   2.1 Big O 표기법

   • O(n): 필요한 계산 횟수가 입력크기 n과 비례할 때
   • O(1): 필요한 계산 횟수가 입력크기 n과 무관할 때

3. 공간 복잡도(Space Complexity)
   얼마나 많은 공간을 사용하였는가
   
   

코테 TIP

• 코테 시험칠 때 사용하는 플랫폼(프로그래머스, 구름EDU)에 익숙해져야 한다.
• 사용 가능 라이브러리는 미리 확인
• 언어 선택 (속도: c++, 풀이: python)
• 코드 스니펫(트리, 검색, 순열, 조합, 최단경로(예를 들어 다익스트라)), cheat sheet와 a4용지(순서도 그릴 용도)는 미리 준비
• 유용한 라이브러리는 미리 정리
• 예외처리 기억하기

TIP 중에 핵심
-알고리즘 문제는 스니펫 코드를 미리 만들어두고 필요한 코드를 그때그때 복붙해서 응용해서 쓰면 된다.

몸풀기 문제

• 문제1
  문제2
• 문제 풀이는 깃헙 참고
  
  

오늘의 TIP

• 다른 언어도 공부해보길 추천한다. 파이썬!

• 참고 링크
  youtube 제코베 - Python 코테
  코테 책 추천 - 파이썬 알고리즘 인터뷰
  자바스크립트 스니펫 모음
  자료구조 시각화 - visualgo
  
  

새로 알게 된 내용

• 드디어 알고리즘을 배웠다. 알겠는데 모르겠다😵 일단 열심히 듣는 걸로! 디테일은 미래의 나에게 맡긴다.