<알고리즘>

https://sueaty.tistory.com/40

대기업 코딩 테스트 합격을 위한 현실적인 공부 순서 요약(feat. 안경잡이개발자)

 

몇일 전 귀가 길에 유튜브를 보는데 안경잡이 개발자님께서 올린 영상이 있길래 혹시나 싶어서 캡쳐해놨다가 언제 다시 보게 될지 몰라서 정리해본다.

제목 : 대기업 IT 직군 코딩테스트 합격을 위한 현실적이고 직관적인 공부 순서

요약 1 : 코드업에는 알고리즘을 처음 접하는 학생도 쉽게 시작할 수 있는 기초 100제가 있는데 풀어보고 그 다음에 백준, 코드포스 등의 사이트에서 문제를 풀어보는 것이 좋다. 문제를 풀 때는 유형들을 보고 그리디 알고리즘 부터 풀고, 그 다음으로 공부할 내용은 탐색이다. (삼성전자의 경우에는 탐색 문제가 정말 많이 출제 된다고 함) 절대 고급 다이나믹 프로그래밍 같은 것 까지 공부할 필요는 없고(연구직/대학원 진학이 목표라면 해야 함) 딱 그리디, 탐색, 기본 동적 프로그래밍 정도 공부하는 것을 추천한다. 이 공부가 다 되었으면 그래프 이론, 중급 및 고급 동적 프로그래밍, 그리고 문자열에 대해 공부하는 것이 좋을 것 같다. 

요약2 : 코드포스의 블루 레벨 정도의 실력(그리디, 동적 프로그래밍, 탐색 알고리즘만 잘해도 블루 달성 가능)이 된다면, 코딩 테스트는 무난히 합격할 수 있을 것이고, 다른 판단 척도로는 삼성 역량 테스트 B형 정도 취득하면 IT 직군에 취업할 수 있을 것이다. 일반적인 대기업 공채는 문제 수와 관계없이, 절반 정도를 맞추면 합격하는 추세니까 완벽을 노리고 공부하지 말고 정말 필요한 것만 공부를 했으면 좋겠다. 삼성전자 역량 테스트 기출문제는 전부 백준 온라인 저지에서 확인할 수 있고, 카카오 코딩 테스트의 경우 프로그래머스 사이트에 게시되어 있다.

뭐 더 뒷부분에 언어 추천 같은 것도 해 놓으셨던데, 나는 C++을 밀어볼테니까ㅎㅎ 궁금하시거나 직접 보고 싶으신 분들은 아래 원본 링크로 가셔서 보면 좋을 것 같다.

(원본링크) https://youtu.be/ukkLCl9yBvE