해결된 질문
작성
·
445
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정도의 문제) 들을 많이 푸시는 것을 추천드려요.
새로운 공부를 한다기보다 문제를 풀고 -> 답안 체크하고 -> 복습하고
이렇게 계속 반복하면서 그때그때 모르는 것들을 찾아서 공부하는 것을 추천드립니다 :)