[2024년 코딩테스트 빈출 문제유형]
1. BFS, DFS
2. 구현(빡구현 문제라고 많이들 칭한다)
3. DP(Dynamic Programming)
4. Union-Find
[코딩테스트/취업&코테 정보] - 2024 개발자 부트캠프 무엇을 해야하나?
[코딩테스트/취업&코테 정보] - (2024.02)개발자 '연봉 5000만원'을 목표로 잡지 말자
[코딩테스트/취업&코테 정보] - [무료 컨설팅] 개발자 취업 커리어 준비, 방향 설정
[코딩테스트/취업&코테 정보] - 2023 개발자 취준 꿀팁(과정 흐름순)
알고리즘 실력이 늘지 않는 사람을 위한 한마디로 시작하겠습니다.
코딩테스트에는 왕도가 없으니, 꾸준히 노력하자.
FAQ 및 요약
Q1. 코딩테스트 언어 선택 어떤것?
A1. 본인이 주로 개발할때 사용하는 언어를 추천합니다. 요즘 추세는 C++에 비해 Python이 속도가 느린점은 추가 실행시간을 주기때문에 단점 보완이 된다고 생각합니다. 저는 주로 Java개발을 하기 때문에 Java로 코딩테스트를 응시했습니다.
추가로, 프론트 개발자의 경우에는 JS로 보는 경우가 늘어나고 있는 추세입니다.
Q2. 코딩테스트는 언제 준비?
A2. 꾸준히 알고리즘 및 자료구조를 적당히 공부해놓고 백준 실버~골드레벨이 되면 가끔씩 풀어주다가 취업시즌에 몰아서 코테 및 CS공부를 몰아서 하는 방식을 추천.
Q3. 코딩테스트는 어느정도 해야하나? 백준 레벨은?
A3. 일반적으로 기업들은 실버~골드 문제수준으로 나오니 그정도 문제를 풀 수 있을 정도면 됩니다. 개인적으로는 골3~4정도 문제를 잘 풀어내는 경지에 오르면 대기업 코테는 뚫을 수 있다고 생각합니다.
Q4. 필자는 코테 어느 수준?
A4. 현재는 실1~골2정도는 푸는 레벨로 기업 코딩테스트는 대부분 통과했습니다. 네카라쿠배 급의 서비스 회사에 취업하려면 골드 단계는 수월하게 풀 수 있을 정도로 단련해야 합니다.
백엔드 개발자로 취업하여 SpringBoot + Vue.js를 개발하고 있습니다.
Q5. 글 세줄 요약
A5. 독학은 프로그래머스/백준(백준은 골드까지 풀면됨-삼성 문제참고, 프로그래머스는 LV2.5~3 카카오 기출 참고)
인강은 비추(굳이 듣겠다면 자료구조 및 알고리즘 이론정도만)
기업별 코테 특징은 다 다르니 취업시즌에 맞춰서 준비
자~~~아래는 세부사항입니다 따라오시죠~!
<독학>
필자는 친구들에게 프로그래머스와 백준 병행을 추천한다.
백준 기본문제로 본인 언어 익숙해지기
-> 프로그래머스에서 <코딩테스트 고득점Kit>로 자료구조 및 유형별 알고리즘 이론탭 풀기
-> 프로그래머스(카카오)/백준(삼성 문제집) 문제 병행하며 풀기 + 알고리즘 부족한 부분 보충.
<코딩테스트 공부 방법>
1. 코딩테스트 공부할 언어 문법 공부.
2. 백준 or 코드업에서 쉬운 문제부터 200제 풀기.
3. 유형별 알고리즘 이론(아래 공부순서 참고) & 기출문제 학습.
4. 백준 온라인저지/프로그래머스 코딩테스트연습 에서 유형별 문제 5개 이상 풀기.
5. 책 완독 후 백준 온라인 저지에서 삼성 SW 역량테스트 문제집 풀기.
6. 프로그래머스에서 카카오 문제집 풀기.
7. 책의 2부와 3부를 중심으로 주요 알고리즘 유형 복습하기.
("이것이 코딩테스트다" 서적(나동빈 저자) 참고) : 코딩테스트 관련 서적(베스트 셀러)
이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고
이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나
product.kyobobook.co.kr
<필자가 추천하는 코딩테스트 공부순서>
언어선택 및 문법 공부
-> 백준 쉬운문제 풀면서 문법익히기
-> 프로그래머스로 자료구조 공부하기
-> 백준 및 프로그래머스로 문제풀면서 알고리즘 공부하기 + 추가 지식 보충(언어 고급 활용)
어느정도 코딩테스트 문제를 풀었다면 나동빈 유튜버의 강의나 책을 통해서 어떤 알고리즘을 사용해야하는지 효율성을 따지면서 공부해야 할 필요성을 느꼈다.
ex) n=1000 인경우 k=100일때 n*k =100,000이므로 무슨 알고리즘으로 풀어야될것을 유추~
<자료구조 및 알고리즘 난이도/공부 순서>
기본) 스택,큐,우선순위큐,Deque(★),해시맵,문자열
초급) PriorityQueue 완전탐색
중급) BinarySearch DFS BFS Recursion
심화) Graph DP
<참고>
알고리즘 문제은행 사이트
1. 백준 : https://www.acmicpc.net/
2. sw expert academy(삼성) : https://swexpertacademy.com/main/main.do
3. 프로그래머스: https://programmers.co.kr/
추천 알고리즘 강의 동영상
1. 백준 강의(유료): https://code.plus/bundle/6
2. 동빈나 알고리즘 강의(youtube): https://www.youtube.com/playlist?list
본 글은 나동빈 저자의 "이것이 코딩 테스트다." 도서를 참고하였음.
기업별 코테 유형
삼성-DFS/BFS 집중.
IT대기업(카카오/네이버/라인/배민/쿠팡 등) : 자료구조 등 폭넓은지식+수학적 이론 + String문자열 활용
중견스타트업(당근마켓/11번가/ABLY) : 코테 안보는곳도 있고 문제도 쉬운편 but 실무 질문 多
★ 코딩테스트는 구글링이 안되는경우가 多.
★ IDE(eclipse, Intellij, VSC) 사용하되 자동완성 막는 경우가 많음.
=> 따라서, 프로그래머스 같은 웹 환경에서 맨땅에 코딩하는 것을 준비해야함!
위 사항을 기업별로 상이하므로 기업별 후기를 찾아보며 준비하는 것이 적절하다.
[코딩테스트/취업&코테 정보] - 2024 개발자 부트캠프 무엇을 해야하나?
[코딩테스트/취업&코테 정보] - (2024.02)개발자 '연봉 5000만원'을 목표로 잡지 말자
'코딩테스트 > 취업&코테 정보' 카테고리의 다른 글
| (2024.02)개발자 '연봉 5000만원'을 목표로 잡지 말자 (1) | 2024.02.25 |
|---|---|
| 2024 개발자 취준 꿀팁(과정 흐름순) (2) | 2024.02.18 |
| [컨설팅] 개발자 취업 커리어 준비, 방향 설정 (2) | 2023.07.10 |
| OpenInfra Community Days Korea 2023 후기 (0) | 2023.07.07 |
| 개발자 2022 하반기 취준 회고 (1) | 2022.11.29 |