인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

minchan님의 프로필 이미지
minchan

작성한 질문수

코딩테스트 [ ALL IN ONE ]

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

해결된 질문

작성

·

451

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)

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

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

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

답변 1

1

개발남노씨님의 프로필 이미지
개발남노씨
지식공유자

안녕하세요 minchan님!

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

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

 

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

 

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

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

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

minchan님의 프로필 이미지
minchan

작성한 질문수

질문하기