inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코딩테스트 [ ALL IN ONE ]

이런 질문 드려서 죄송합니다.

해결된 질문

501

minchan

작성한 질문수 4

1

결국 미루고 미루다 코딩테스트 예정 일자가 11.26 (토) 2주가 채 남지 않았습니다.

솔직하게 현재 파이썬 기초 문법, 기초적인 수식과 함수 구현만 할 수 있습니다. (반복문 포함)

남은 시간이 적지만, 그래도 전략적으로 준비해보고 싶습니다.

 

알고리즘은 체감으로 백준 가장 기초 브론즈 1문제, 실버 2문제 정도라고 합니다.

현실적으로 알고리즘 1문제 SQL 1문제 솔 목표를 두고 있습니다.

어떤 걸 집중적으로 공부하는 게 좋을까요?

 

 

아래는 작년 유형 및 난이도입니다.

 

알고리즘 1번. 문자 치환 (가장 기초 브론즈)

1->9

2->8

.

.

9->1

0->0

a->z

.

.

A->B

.

.

예시로 123abcABC => 987zyxBCD 이렇게 변환하는 함수 만들기

알고리즘 2번. 대리출석한 사람 수 (실버3)

[1,2][1,2][1,2] =>2

본인 제외 대출이라고 처리

 

알고리즘 3번. 분할과 정복 (실버1)

정사각형 형태의 데이터를 주고

자를 수 있는거 다 잘라서 그 안에서 또 정사각형을 자르고

그 안에 알파벳 개수 제한 둔 것이 가능한지

python 코딩-테스트 알고리즘

답변 1

1

개발남노씨

안녕하세요 minchan님!

코딩테스트가 곧인데, 생각보다 공부해야될게 많죠..!

기출문제들을 보니까 구현과 기초적인 자료구조들을 묻는 질문들이 많이 나온 것 같아요.

 

물론 DP, 다익스트라 등의 어려운 문제까지 다 커버하면 좋지만, 제 생각에는 최대 DFS/BFS까지만 준비한다는 마음으로 하시면 좋을 것 같습니다.

 

가장 기본적인 (프로그래머스 lv2정도의 문제) 들을 많이 푸시는 것을 추천드려요.

새로운 공부를 한다기보다 문제를 풀고 -> 답안 체크하고 -> 복습하고

이렇게 계속 반복하면서 그때그때 모르는 것들을 찾아서 공부하는 것을 추천드립니다 :)

노션 공유 링크

0

85

2

수업 중간에 내주신 문제는 해답을 알 수 없는걸까요?

0

74

2

최신 강의와 비교

0

81

2

Min Cost Climbing stairs 질문

0

74

2

노션 공유 부탁드립니다!

1

86

2

for 문에 sort 함수 를 사용하면

1

86

2

노션 공유 부탁드립니다.

0

101

2

디스코드가 올바르지 않다고 뜹니다..!

0

105

1

그래프

0

96

2

노션 공유

1

121

2

시간복잡도 질문

2

122

3

11강 질문

1

76

2

노션 공유 부탁드립니다

0

82

2

linkedList - BrowserHistory 코드 질문

0

74

1

list1.append(list2)와 list1.append(list2[:])의 차이가 무엇인가요?

1

165

1

라이브러리 사용

1

134

2

문제 교재는 따로 없는 거 맞나요?

1

200

2

LCA 관련해서 질문이 있습니다.

1

116

2

[Unique Paths] 완전탐색 / DP (후반부)

0

104

1

dp 계단오르기최소비용질문입니다.

0

106

1

Dynamic Array 의 size 정보가 저장되는 곳

2

159

2

노션공유가 안된듯 합니다

1

161

2

[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)

1

119

1

강의자료 만들 때 사용하신 프로그램이 뭘까요?

1

199

1