선수지식 관련 질문.

Question

안녕하세요 강사님 우선 좋은 강의 만들어주셔서 감사합니다. 저처럼 해외취업을 하고싶지만 코테 포기자한테 희망이 될 수 있는 강의인것 같습니다. 자료구조, 알고리즘, 시간, 공간 복잡도는 알고리즘 문제를 푸는데 필수적이라고 하셨지만 모르는 상태로 시작하고 문제를 풀면서 채워나가면 된다고 하셨는데요.   이때 각 항목별로 어느정도 알고 있어야 하는지 감이 오지 않습니다. 좋아하는 프로그래밍 언어로 자료구조를 구현할 수 있는 상태에서 시작해야하는 건지 후반부 강의에서 보여주신 데모 방식대로 자료구조나 알고리즘도 그때그때 chatgpt한테 물어보면서 풀어가면 되는건지 궁금합니다.   강사님은 이 방법론으로 문제 풀이를 하실 때 어느정도 사전지식들을 따로 공부하고 시작하신건가요? 혹은 사전 지식들도 Gpt한테 물어봐가면서 다시 학습하신건가요?

shin jiun · Answer

상세하게 답변 주셔서 감사합니다. 자료구조에 대해서는 기본적인 배열, 스택, 큐에 대해서도 무지한 상태입니다. 자료구조부터 공부를 시작해야겠네요! 상세하게 답변해주셔서 감사합니다. 저도 열심히 학습해서 코딩인터뷰 합격하고 후기로 연락드릴 기회가 생긴다면 너무 좋을것 같습니다. 다시 한번 좋은 강의 만들어주셔서 감사합니다!

노수진 · Answer

안녕하세요! 먼저 제 사전 지식 수준을 설명드리고, 그 후에 공부법에 대한 의견을 드려보겠습니다. 저는 비전공자로 시작해서 2년 동안 부트캠프를 다니면서 대학으로 치면 50학점 정도 분량의 수업을 들었습니다. 이때 필수적인 자료구조와 알고리즘을 많이 배웠고요. 제 생각엔 학부 4년을 졸업한 분과는 깊이가 다르긴하겠지만 최소한 코딩 인터뷰에 필요한 만큼의 지식은 이미 있었다고 볼 수 있습니다.   코딩 인터뷰에 필요한 지식이 얼만큼이냐? 한 문장으로 표현하면 "내 코딩 솔루션의 시간 복잡도와 공간 복잡도를 정확히 설명할 수 있다." 입니다.   이 기준을 좀 더 자세하게 풀어드리겠습니다. (1) 자료구조들의 삽입/삭제/탐색의 시간 복잡도 (평균과 최악 경우 나눠서) (2) 이진 탐색 알고리즘과 이진 탐색의 시간 복잡도 (3) 그래프 순회(DFS, BFS) 방식과 시간 복잡도 (4) 위 지식들을 토대로 내 코드의 시간/공간 복잡도 도출: 예를 들어 O(n)짜리 for loop 안에서 iteration마다 O(n) 작업을 하고 있다면 O(n^2) 등 질문자님의 현재 지식 수준을 알면 더 정확한 피드백을 드릴 수 있겠으나 현재 파악한 것만으로 답변을 드려보자면요, 일단 가장 기본인 배열, 큐, 스택에 대한 삽입/삭제/탐색의 시간 복잡도를 정확히 이해하시고 해당 지식으로 접근할 수 있는 문제들을 풀어보세요. 그런 다음 해시테이블 -> 힙 -> 링크드리스트 -> 트리 -> 그래프 순으로 삽입/삭제/탐색의 시간 복잡도를 공부하시면서 새로운 문제들을 풀어보세요.   답변이 되셨길 바라고 또 궁금한게 있으면 언제든지 질문 남겨주세요!