TIL 2021/06/14 ~ 2021/06/15 8~9일차

알고리즘 특강

1. 재미있어야 계속 풀고, 계속 풀어야 성취감이 쌓인다
2. 결국 알아야 풀 수 있는 문제들이 많다. 모르면 당연히 못 푼다
3. 20안에 고민 끝내고 20분이 넘는다면 답안을 찾아보고 확인, 이해 후에 새로운 창에 처음부터 다시 시도해본다.
4. 많이 해보는 것이 중요하다.
5. 혼자서 해결하는 능력, 그러나 갈 길은 멀다.

알고리즘 공략법

1. 배경지식

• 기초적인 프로그래밍 지식과 수학적 지식을 아는 능력
• 부족하면 [어떻게 접근할지 몰라서 솔루션을 열었는데 생판 모르던 외계어가 적혀져 있다]라는 상황
• 제일 공부하기 쉬운 능력이지만 지금 단계에서 가장 중요한 능력

구현력, 문제해결능력

내가 알고 있는 알고리즘, 자료구조, 다양한 테크닉 등을 지금 당면한 문제에 맞게 변형하여 적용하는 것

2.알고리즘 테스트 공략법

• 코딩테스트에서 보고자 하는 것은 결국 [기초적인 배경지식 + 구현력]
• 코딩문법, 시공간 복잡도 분석을 아는 것, 배열, 트리, 그래프, 힙, BST, 스택, 큐와 같은 기본적인 자료구조를 아는 것, DFS, BFS, 분할정복, 최단거리, 정렬, DP, 백트랙킹까지
• (면접꿀팁) 안 중요한 회사 → 중요한 회사 순으로 면접을 보면 면접 연습하다가 자신감이 점점 올라가서 폼이 극에 달한다. 그떄 가장 붙고 싶은 회사 면접을 보면 모든 것을 토해낼 수 있음

3. 알고리즘 vs 개발 공부

• 알고리즘을 잘해야 개발을 잘한다? 절대 아니다.
• 다만 기본적인 구현력과 배경지식이 있어야 회사에 입사할 자격을 얻는다.
• 그 이후에는 자신의 학습 능력에 따라 개발자의 성장이 달려있다. (즉, 시험 패스가 목표이고, 끝이 있는 공부이다.)
• 알고리즘은 공부법이 존재하고, 전략/ 공략법을 알고 있으면 도움이 많이 됨
• 그러나 개발 공부는 정말 끝이 없습니다.

월화 알고리즘 풀면서 느낀점

1. 점점 명확해지는 알불구자
2. 인풋값을 받아 넣는 부분을 구현하는 것도 힘 들 다
3. 전체적인 파이썬 문법이 부족한듯 싶다 . . .