1. 자료구조와 알고리즘 공부해야 하는 이유
- 시간 복잡도와 공간 복잡도를 이해하고 프로그래밍을 할 수 있다.
- 면접에서 set을 쓰지않고 map을 쓴 이유를 물어볼 수 있는데 이때 시간과 공간 복잡도를 고려해 답 할 수 있다.
2.어떻게 Key points를 잡고 공부해야할끼?
1) 자료구조 : 메모리에 자료를 어떻게 잘 정리해서 담아두고 수정,삭제, 삽입을 어덯게 효율적으로 할 것인가. 어떤 자료구조를 사용하는가에 따라 속도가 향상될 수 있다.
- Order (자료구조가 순서가 보장이 되는지?)
- Unique (중복된 데이터가 들어갈 수 있는지?)
- Search (자료를 검색할 때 얼마나 효율적인지?)
- Modification (수정할 때 얼마나 효율적인지?)
2) 알고리즘 : 제한된 공간과 시간안에서 데이터를 어떻게 처리할 것인지를 정의해 놓은 로직. 즉, 주어진 인풋을 통해 효율적으로 연산해 아웃풋을 내는것
Big O : 동일한 알고리즘의 로직으로 인풋의 사이즈가 커질수록 시간이 얼마나 더 늘어나는지
- 인풋의 사이즈가 커질수록 Big O가 어떻게 변화하는지
- 공간과 시간의 복잡도는 어떤지
- 어떤 자료구조를 이용해 이 알고리즘을 푸는게 좋은지
제일 좋은 알고리즘이란 주어진 데이터를 제일 작은 공간과 시간안에서 처리하는것이다.
알고리즘은 좋은 코드를 짜기위한 수단이기 때문에 지금 공부하는 것과 병렬적으로 병행할 수 있도록 스케줄을 잘 짤것
안녕하세요