알고리즘 코딩 테스트를 준비하며(백준, 프로그래머스 등)

 

IT업계 개발자 직무 취업을 원한다면 코딩 테스트 필수인 것 같다. 약 6년 전만 해도 대기업 공채의 경우 전형적으로 '서류-인적성-면접'이 진행되었고 따로 코딩 테스트를 보는 기업이 많지 않았다. 하지만 트렌드는 변하였고, 좋은 기업(연봉, 복지, 사내 문화 등)은 코딩 테스트를 거의 필수로 시행한다.

 

매일 공부한 알고리즘과 코딩 테스트 준비한 것들을 기록하고자 한다. 

 

몇 가지 코딩테스트를 위한 사이트를 소개하겠다.

 

---

• 백준 사이트
• https://www.acmicpc.net

Baekjoon Online Judge

 

• 프로그래머스 사이트
• https://school.programmers.co.kr/learn/challenges?order=recent&page=1&languages=python3&partIds=37527

코딩테스트 연습 | 프로그래머스 스쿨

 

• 삼성 sw expert
• https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

 

•  현대
• softeer.aihttps://softeer.ai/practice/index.do

Softeer

 

•  바킹독
• https://github.com/encrypted-def/basic-algo-lecture/blob/master/workbook.md

GitHub - encrypted-def/basic-algo-lecture: 바킹독의 실전 알고리즘 강의 자료

---

주로 많은 사람들이 백준과 프로그래머스 사이트를 이용하는 것 같다. 

 

이외에도 많은 사람들의 조언들.

어느 정도 수준까지 올라오기 위해서는 수능 수리 준비하듯이 정형화된 소스코드로 연습하시다가 문제 풀 때 어느 알고리즘인지 파악할 수 있는 수준 정도가 되면 문제 풀이법을 구상하여 구현하는 수준이라 생각합니다.

저는 코테 공부는 고등학교 수학 공부하고 굉장히 비슷하다고 생각합니다. 말하신 것처럼 알고리즘별로 문제가 분류되기도 하기 때문에 알고리즘 관련 강의를 들으시면 어떤 알고리즘 문제가 있고 그에 대한 문제 풀이법도 배울 수 있습니다. 때문에 강의를 통해 알고리즘에 대한 지식을 얻으시고 문제를 자주 풀어보시는 걸 추천합니다.

백준에서 단계별 문제풀이를 통해 하나하나 차근차근 익히시면 도움 많이 됩니다. 그러다가 어느 정도 자료구조를 익히셨다고 생각되면 실버 레이팅 문제를 많이 풀어보시고 그 이후에 골드 순서로 하시면 됩니다. 프로그래머스도 있는데 카카오 문제는 처음 풀기 어려워서 좀 연습을 하셨다가 도전하시면 될 것 같습니다. 그러다 보면 회사 위주로 자주 출제되는 유형이 눈에 보여요. 이를테면 삼성전자는 백트래킹이나 구현/시뮬레이션 dfs, bfs 가 주로 출제되고 카카오는 문자열, 트리, 트라이, 해시, 파싱이 중요한 것 같습니다.

 

꾸준히 공부하고 포스팅 할 생각이다. 화이팅!!