[멋사 FE 스쿨] 34일차 리뷰

[멋사 FE 스쿨] 34일차 리뷰

멋쟁이사자처럼 프론트엔드 스쿨 w/ 제주코딩베이스캠프 34일차

오전(09:00~11:50) 수업 w/ Licat

morning break

이제 여러 스터디가 생길 것..!

제코베에서도 논의 중 → 수요가 전혀 없을 경우 생기지 않을 수도 있음

제코베에서도 논의 중 → 수요가 전혀 없을 경우 생기지 않을 수도 있음 직장 가서 손이 빠른데 느린척은 하지 말것 ㅋ.ㅋ

수업

이론을 너무 많이 해서 연도 문제부터 풀자!

카카오는 프로그래머스 플랫폼 쓰고 있기 때문에 여기서 많이 풀어보자

코테를 JS로 하느니 Python을 배우겠다...

수능 3~4권 풀듯이 익숙해지고 실력이 느는게 중요하다.

코테 문제를 접할 때마다 모르는 개념이 나오면 구글링을 하게 될 것임

ex) 오늘 2진법 변환 찾은 것처럼 찾아서 code snippet 등에 정리해놓고 검색을 통해서 바로 찾아 쓸 수 있도록 할 것

ex) 오늘 2진법 변환 찾은 것처럼 찾아서 code snippet 등에 정리해놓고 검색을 통해서 바로 찾아 쓸 수 있도록 할 것 테스트 케이스 다 통과했다고 끝인가? 놉

우리 수업의 목표는 논리적으로 더 다듬고 연구하기 위한 수업

트리 순회

면접 문제로 주기에 좋다.

DFS, BFS도 좋고

중위순회(왼쪽, 자신, 오른쪽) → 자신을 순회하지 않고 왼쪽 노드부터 순회, 그래서 맨 밑 왼쪽부터 순회할 수 있는 것이다.

이진 탐색 트리 → 왼쪽은 자신보다 작고 오른쪽은 자신보다 크다

트리 vs 그래프

그래프는 실생활에서 많이 쓰인다.

그래프는 실생활에서 많이 쓰인다. 그래프

다엑스트라 알고리즘 → 내비게이션

BFS → 최단 거리 간선으로 연결해놔야한다

DFS BFS

DFS는 Stack으로 구현, push로 넣고, pop으로 꺼내기

BFS는 Queue로 구현, push로 넣고, shift로 꺼내기

DFS - Stack, Current(현재 순회 노드), 방문 경로(result)

최하위 노드의 자식이 없을 때 undefined를 넣어줄 수도 있다. 각자 구현하기에 따라 다르다.

최하위 노드의 자식이 없을 때 undefined를 넣어줄 수도 있다. 각자 구현하기에 따라 다르다. BFS - Queue, Current, 방문경로

오후(13:00~16:00) 수업 w/ Licat

수업

BFS/DFS 출제율 20% 이상이기에 중요하다

한국사회에서 버티면 한국인이 된다 아무튼간에 버텨보는거야~~

코딩은 머리속으로 이해를 다 한 다음에 짜는 것.

1,2회차는 그냥 본다 치고 3회차에 붙는다는 생각으로

코테 예시보고 이해가 된다면 굳이 지문 읽으면서 머리 메모리 낭비하지 말고 빠르게 풀자

코테할 때 듀얼 모니터로 하고 보는 게 제일 좋다.

듀얼 못 쓰게 하는 경우도 있다.

듀얼 못 쓰게 하는 경우도 있다. 어찌됐든 snippet은 꼭 준비를 해두자

코테는 교육 비용이 많이 든다.

하루에 한문제 정도 꾸준히 풀어보자!

from http://devahj.tistory.com/145 by ccl(A) rewrite - 2021-12-16 22:27:10