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

비가싫어요님의 프로필 이미지

작성한 질문수

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

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

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

24.10.05 18:00 작성

·

52

0

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

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

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

답변 1

3

헤이밥님의 프로필 이미지
헤이밥
지식공유자

2024. 10. 05. 20:25

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

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

 

1) 선형탐색, 문자열

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

3) 자료구조

4) 그리디

5) DP

 

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

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

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

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

 

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

 

우유소보루님의 프로필 이미지

2024. 10. 10. 14:31

  1. 선생님 질문할 곳이 없어서 여기에 적는데 이 강의는 Java로 해결할 사람이 들어도 되나요?

  2. 추가적으로 저는 코딩테스트를 실버1정도 까지 못푸는데 이정도면 파이썬으로 갈아타는게 괜찮을가요?

헤이밥님의 프로필 이미지
헤이밥
지식공유자

2024. 10. 10. 17:58

  1. 수업은 자바로 진행하지 않지만, 코딩테스트 풀이, 알고리즘 풀이에 대해서는 배우실 수 있습니다

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