안녕하세요, 알고리즘 유형에 대해서 질문이 있습니다!

카카오 코테 6주 합격! 실전 파이썬 코딩테스트

헤이밥 에센스 8 - 코딩테스트 공부법 정리

작성

수업을 다 듣고 알고리즘을 유형별로 점진적 과부하를 주면서 풀면 좋다고 하셨는데요.

혹시 좀 우선적으로 많이 풀어보면 좋다 할 만 한 유형이 있을까요?

DFS, BFS 는 워낙 빈출이라 우선적으로 풀어야 할 거 같은데 다른 것들도 그런 것이 있는지 궁금합니다!

답변 1

지식공유자

우선적으로 해야한다는 게 뭘까 생각하다가
알고리즘 개념 별로 선행 지식이 엮어있는 것을 풀어드리면 도움이 될 것 같았어요

선행 지식이 필요한 대로 묶어봤습니다!

1) 선형탐색, 문자열

2) 재귀 -> 트리 탐색 -> DFS, BFS

3) 자료구조

4) 그리디

5) DP

재귀는 꼭 익숙하게 만드셔야 하고,

그리디/DP는 풀면서 문제에서 찾는 연습 하시면서

선형탐색, 문자열은 금방 익숙해지실 것 같고요 (오늘 공부하기 싫고 힘들다 할 때 푸는 유형 정도로 하시면 될 것 같네요)

재귀가 익숙해진 뒤에 DFS/BFS는 구현이 까다로워서 기본 문제 몇 개를 매우 빠르게 풀 수 있게 만드시는 것을 먼저하고 여러 유형을 풀어보면 될 것 같습니다

어차피 모든 유형을 다 알아야 해서 😅 이 정도로 우선순위를 짜드릴 수 있을 것 같네요

지식공유자

수업은 자바로 진행하지 않지만, 코딩테스트 풀이, 알고리즘 풀이에 대해서는 배우실 수 있습니다
혹시 파이썬이 능숙하지 않은 편이신가요? 파이썬 코드를 알아보실 수 있으실 정도면 수업 들으면서 원리만 배우시고 자바로 연습하셔도 됩니다! (파이썬으로 알려드리는 코드를 pseudocode 정도라고 생각하고 배우시면 될 것 같습니다)

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