[DAY 82] 코딩테스트 연습 마지막 날 문제 풀이와 총 정리

코딩테스트 연습 4회차 마지막 날

여러 문제를 풀고 전체적인 내용 정리를 했다.

문제풀이 및 마무리

카카오 공채 코딩 테스트에서 나왔던 문자열 압축, 가사 검색, 신규 아이디 추천을 풀었다.
그 중 문자열 압축은 내가 기존에 풀었던 방식과 달리 정규표현식을 이용했다. 정규표현식을 정확히 알아두면 정말 많이 사용할 수 있을 것 같아서 더 공부해야겠다고 느꼈다.
가사 검색은 정확성 테스트는 금방 통과할 수 있었지만 효율성 테스트에서는 테스트 케이스 5개 중 2개만 통과되었다. 해당 문제는 선형으로는 효율성 테스트를 통과할 수 없다고 한다. 트라이 알고리즘에 대해 새롭게 알게 되었다.
신규 아이디 추천은 step 7까지 쓰여있는 대로 하면 매우 쉽게 풀리는 문제였다.

카카오 문제를 풀고 난 후 강사님이 직접 개발에 참여하셨다는 사이트 pyalgo.co.kr에서 문제들을 풀었다.
코딩 테스트를 위해 꼭 알아야하는 중요한 것들만 모아 놓은 콤팩트한 사이트 같다.

pyalgo.co.kr

챗봇으로 chatGPT 3.5가 탑재되어 있다. 요즘 코딩 테스트와 chatGPT에 관련된 이슈가 지속되는데 강사님은 앞으로 코딩 테스트 플랫폼에 이렇게 인공지능 기능을 탑재되는 형식으로 흘러갈 것으로 예상하신다고 한다.

이후 map, lambda, sorted, bin 등 활용도 높은 내장 함수, 트리, 그래프, 큐, 스택, linked list 등 여러 자료구조, 정렬 알고리즘, 페이지 교체 알고리즘과 같은 알고리즘들을 한번 되짚으며 강의가 마무리 되었다.

코딩 테스트 관련 강의를 듣지 않더라도 스스로 꾸준히 실력 향상을 위해 꼭 노력해야겠다.