inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

2주 뒤 코딩테스트 저 준비할 수 있을까요?

해결된 질문

1009

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

코딩 센세

보내주신 문제들을 보니까 자료구조나 그래프탐색 문제네요.. 이건 제 강의를 듣지 않으셔도 2주동안 관련된 문제를 많이 풀어보시면 충분히 코테에서 좋은 결과를 받을 수 있을 것 같아 보입니다 :)..! 전략적으로 준비하고 싶어서 기출문제 미리 조사해두시는걸 보니 제가 조언을 드리지 않아도 잘 준비하셨을 것 같네요 ㅎㅎ

 

적은 정보랑 랭크로 문제 출제 범위를 정확히 파악할 수는 없지만 보여주신 기출문제와 비슷하게 나온다는 전제하에는,

 

제 강의 : 완전탐색 + 백트래킹( 사실 백트래킹 까지도 나오려나... 싶습니다 ) + 조금 더 여유가 있으면 (dfs bfs)

백준 문제 : 그래프탐색(달팽이,색종이,등) , 브론즈문제들 (자료구조,문자열변환,배열,등)

 

이런걸 많이 풀어보시면 좋을 것 같습니다!

 

어디까지나 이런 조언은 보내주신 내용 바탕으로 추측한거고 실제로는 질문자님이 알고 계신 정보가 저보다 많으실테니 본인이 생각하는 방향으로 잘 준비해주보시면 좋을 것 같습니다 🙂 화이팅입니다!!

 

dp[x]가 최대값이라고 확신할수 있는 이유

0

45

1

1090번 문제 질문

0

150

1

유니온파인드

0

112

1

투포인터 25:15 질문

1

128

1

#1090번 문제 반례가 궁금합니다.

0

148

1

예제코드 자바입니다

1

186

1

정수론 파트 #2247 문제에 대한 질문입니다!

0

102

0

코드 오류

0

185

1

2강 정수론 문제3 #1407 질문

0

127

0

이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?

0

154

0

1717번 최적화

0

112

0

백준 22988 문제 질문

1

193

2

[Python] 백준 1090번 문제

1

226

3

강의자료에서

1

162

2

2503 문제 제한 조건 질문!

1

249

2

백준 22988 번 문제

1

193

1

추가 강의 순서

1

180

2

(*문제 풀이)1090 테스트케이스 1번 C++

1

221

2

7강 RGB 색칠하기 질문 있습니다.

1

160

2

정수론 약수 빠르게 구하기 질문

1

257

1

1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?

1

373

2

1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.

1

223

2

누적합 문제 3번 질문

1

216

2

기억 ( 누적합 ) 강의 11660 문제

1

163

2