inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

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

204

비가싫어요

작성한 질문수 87

0

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

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

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

코딩-테스트 알고리즘 소프트웨어-설계 data-structure

답변 1

3

헤이밥

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

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

 

1) 선형탐색, 문자열

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

3) 자료구조

4) 그리디

5) DP

 

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

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

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

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

 

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

 

1

우유소보루

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

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

0

헤이밥

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

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

백준 사이트 서버종료

1

27

0

예시1 질문

0

57

1

안녕하세요 코테 난이도

-1

352

2

연습문제 답 제공 관련하여

0

79

2

코테가 1주일 남았을 때의 학습 우선순위

0

112

2

목표문제

0

89

2

선행으로 공부하면 좋을 이산수학 종류를 알고싶어요.

0

116

1

사전문제가 잘 보이지 않습니다 !

0

86

2

스스로 고민하고 답을 보지 않고 구현을 해보았는데요

0

113

2

섹션 6 사전문제 3번문제 답안이 틀린것 같아요

0

131

2

입/출력으로 모듈화를 해서 문제를 풀어보려고 하는데 방향이 맞는지 궁금합니다.

0

97

1

사전문제말구 수업 강의하실때 사용하시는 자료는 배포안하시나요??

0

124

2

백준 12865문제 질문드립니다.

0

108

2

6강 연습문제 13137 질문있습니다.

0

93

1

오류

0

119

2

재귀

0

107

2

1강 연습문제&목표문제 정답지 위치

0

184

2

1강 연습문제 복습문제1 문제 오류

0

106

2

안녕하세요, print 방식에 대해 문의드립니다.

0

106

2

3:30 - sys.stdin.readline 질문

0

103

1

트리 - 목표문제 11725 메모리 초과

0

180

3

사전문제 관련 질문

0

172

2

식 오류 있습니다.

1

144

1

해상도 720p 라 글자가 흐릿하게 보입니다.

0

169

2