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. 17:58
수업은 자바로 진행하지 않지만, 코딩테스트 풀이, 알고리즘 풀이에 대해서는 배우실 수 있습니다
혹시 파이썬이 능숙하지 않은 편이신가요? 파이썬 코드를 알아보실 수 있으실 정도면 수업 들으면서 원리만 배우시고 자바로 연습하셔도 됩니다! (파이썬으로 알려드리는 코드를 pseudocode 정도라고 생각하고 배우시면 될 것 같습니다)
2024. 10. 10. 14:31
선생님 질문할 곳이 없어서 여기에 적는데 이 강의는 Java로 해결할 사람이 들어도 되나요?
추가적으로 저는 코딩테스트를 실버1정도 까지 못푸는데 이정도면 파이썬으로 갈아타는게 괜찮을가요?