인프런 커뮤니티 질문&답변
작성한 질문수
2주 뒤 코딩테스트 저 준비할 수 있을까요?
해결된 질문
작성
·
721
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
보내주신 문제들을 보니까 자료구조나 그래프탐색 문제네요.. 이건 제 강의를 듣지 않으셔도 2주동안 관련된 문제를 많이 풀어보시면 충분히 코테에서 좋은 결과를 받을 수 있을 것 같아 보입니다 :)..! 전략적으로 준비하고 싶어서 기출문제 미리 조사해두시는걸 보니 제가 조언을 드리지 않아도 잘 준비하셨을 것 같네요 ㅎㅎ
적은 정보랑 랭크로 문제 출제 범위를 정확히 파악할 수는 없지만 보여주신 기출문제와 비슷하게 나온다는 전제하에는,
제 강의 : 완전탐색 + 백트래킹( 사실 백트래킹 까지도 나오려나... 싶습니다 ) + 조금 더 여유가 있으면 (dfs bfs)
백준 문제 : 그래프탐색(달팽이,색종이,등) , 브론즈문제들 (자료구조,문자열변환,배열,등)
이런걸 많이 풀어보시면 좋을 것 같습니다!
어디까지나 이런 조언은 보내주신 내용 바탕으로 추측한거고 실제로는 질문자님이 알고 계신 정보가 저보다 많으실테니 본인이 생각하는 방향으로 잘 준비해주보시면 좋을 것 같습니다 🙂 화이팅입니다!!