인프런 커뮤니티 질문&답변

달새벽님의 프로필 이미지
달새벽

작성한 질문수

카카오 퇴사자가 누설하는 [웹개발자 취업 비밀노트]

알고리즘 공부 방법

해결된 질문

작성

·

725

1

현재 노씨님 책 읽고 정독후 파이썬 알고리즘 인터뷰를 구매하고 인터넷과 문제를 풀면서 개념을 익히고있습니다. 아무래도 비전공자여서 책을 바로 보고 이해하기 보다는 인터넷과 무료강의를 통해서 개념을 익히고 프로그래머스에서 해당 관련 문제를 풀고 있는데 이렇게 공부를 하는게 맞는지? 아님 방법을 바꿔서 공부를 해야 하는지 감이 안 잡혀서 여쭈어봅니다. 아래는 제가 공부하는 순서입니다... 아무래도 주변에 개발자가 없다 보니 공부를 하는 방향을 잡기가 매번 헷갈리고 틀어집니다. 계속 제가 하는 방식대로 해도 진행해도 될까요 효과적인 공부방법이있다면 공유 해주세요ㅠㅠ

기본) 스택,큐,우선순위큐,Deque(★),해시맵,문자열

초급) PriorityQueue 완전탐색

중급) BinarySearch DFS BFS Recursion

심화) Graph DP

답변 1

1

개발남노씨님의 프로필 이미지
개발남노씨
지식공유자

안녕하세요 달새벽님.

아무래도 파이썬 알고리즘 인터뷰 책이나 구종만 님의 책 등을 보면서 이론을 먼저 익히면서

동시에 프로그래머스나 리트코드 문제를 풀면서 개념을 익히면 가장 좋죠!

 

근데 비전공자 입장에서는 고민이 될 거 같긴합니다.

너무 많은 자료구조/알고리즘이 있고, 너무 많은 문제들이 있는데 그 중에서 우선순위에 따라 공부해야하니까요.

 

사실 제일 좋은 건 저의 코딩테스트 강의를 수강하심이.. (자부심이있어서)

제가 추천하는 공부 순서와 학습 방법, 문제풀이 접근 방법 등을 다 녹여내린 강의라서

저는 그냥 제 강의 들으면서 따라오면 된다고 말씀드리고싶어요.

 

 

하지만!! 각자의 사정은 다 있는법. 만약 혼자 공부 하신다면 아래 방법대로 공부하시면 됩니다.

 

  1. 필수자료구조(선형 자료구조) 공부

    1. 배열, 링크드 리스트, 큐, 스택, 해시테이블에 대한 이론과 구현에 대해 학습 - 이때 책 + 검색 + 무료강의 참고

    2. 관련 문제 풀기

  2. 비선형 자료구조/ 관련 알고리즘 공부

    1. 트리, 그래프에 대한 이론과 구현에 대해 학습 - 책 + 검색 + 무료강의 참고

    2. DFS, BFS 알고리즘 이론 학습 - 책 + 검색 + 무료강의 참고

    3. DFS/BFS 위주의 문제 풀기

 

일단 이렇게 먼저 해보세요!!

저 두 가지만 마스터 한다 생각하고 나머지는 그냥 일단 스킵하셔도 됩니다.

두 가지를 마스터 한 이후는 그 때 생각해보면 될 것 같아요!

 

더 궁금하신 점 있으시면 언제든 질문 주세요 :)

화이팅

 

 

 

 

 

 

달새벽님의 프로필 이미지
달새벽

작성한 질문수

질문하기