삼성 소프트웨어 역량 테스트 B형 취득할 정도면~
CodeForce 블루레벨 합격 정도면~
프로그래머스 고득점 Kit 풀 수 있는 정도면~
웬만한 코딩테스트는 합격이지!
라는 말을 많이 들었다.
코딩테스트에 대해 찾아보다보니 삼성, CodeForce, 프로그래머스 이외에도
국내외 다양한 코딩테스트 사이트를 많이 접할 수 있었다.
가장 대표적인 사이트로,
1. 백준(Baekjon)
- 삼성 기출문제를 포함하여 문제 수만 2만개가 넘는 가장 대표적인 사이트 중 하나
- 유형별로 많은 문제를 접할 수 있고, 여러 사람의 문제풀이 공유 가능
Baekjoon Online Judge
Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.
www.acmicpc.net
2. 프로그래머스(Programmers)
- 카카오, 네이버를 포함하여 해당 사이트를 활용하여 코딩테스트를 진행하는 기업이 많음
- 실전 코딩테스트와 유사한 UI이기 때문에, 실전 준비에 있어 유용하게 활용 가능
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
3. 삼성 SW Expert Academy
- 삼성에서 운영하는 코딩테스트 사이트
- 특정 등급 취득 시, 삼성 SW 직군 신입 채용 시 혜택을 받을 수 있음
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
그 외에도,
4. 구글, 페이스북, 아마존 등의 문제를 보유하고 있는 세계적인 사이트, LeetCode
LeetCode - The World's Leading Online Programming Learning Platform
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
5. 문제 난이도가 조금 높지만, 알고리즘에 특화되어 있는 사이트, CodeForces
Codeforces
codeforces.com
6. NHN, 우아한형제들, 라인플러스 등 기업에서 코딩테스트를 지원하기 위한 목적으로 만들어진 사이트, 구름
구름LEVEL
코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이
level.goorm.io
7. 기초 문제를 풀기 좋은 사이트, CodeUp
CodeUp
☆ 파이썬 다운로드 : 파이썬3 ☆ 무료 C언어 IDE : Code::blocks DEV C++ ☆ 추천 온라인 IDE : C C++11 Python3 Java ☆ 채점 가능 언어 : C, C++, JAVA, Python 3.5 ★ C++로 제출시 void main()을 사용하면
www.codeup.kr
8. 수학적인 문제에 특화되어 있는 사이트, 프로젝트 오일러
프로젝트 오일러
About Project Euler @ kr 레온하르트 오일러 (1707-1783) 환영합니다! 프로젝트 오일러 (ProjectEuler.net) 는 수학적인 문제들을 컴퓨터 프로그래밍으로 하나씩 해결해가는 퀴즈 풀이 사이트입니다. 여기에는
euler.synap.co.kr
9. 정보올림피아드 관련 문제를 접할 수 있는 사이트, 정올
JUNGOL
www.jungol.co.kr
등 다양한 국내외 코딩테스트 사이트가 존재한다.
그렇다면, 이 많은 사이트에 있는 문제 중 어떤 것을 먼저 풀어야하는가? 에 대한 고민이 생기기 마련이다.
시간이 많다면야 주요 알고리즘을 전부 공부할 수 있지만, 그렇지 않은 상황이라면 선택과 집중을 해야한다.
최근 여러 기업들의 코딩테스트 출제 경향 등을 찾아보고, 공부해야 할 알고리즘들에 대해 우선순위를 매겨보았다.
0순위.
- 구현/시뮬레이션
- 그래프탐색(DFS, BFS)
- 완전탐색(브루트 포스)
- 백트래킹
- 자료구조(스택, 큐, 우선순위 큐, 해쉬, 힙)
- 이분탐색(결정알고리즘)
1순위.
- 문자열(정규식, 조작, 탐색)
- 동적 프로그래밍(Dynamic Programming, DP)
2순위.
- 그리디 알고리즘
- UNION-FIND
- 투포인터
- 최단거리
- 이진트리
3순위.
- 순열조합
- 진법
각 알고리즘에 해당하는 추천 문제들은 아래 사이트들에 자세하게 나와있으니, 참고하면 될 것 같다.
'코딩테스트' 카테고리의 다른 글
코딩테스트 언어를 Kotlin으로 바꾼 이유(찐 최종) + 소소한 팁 (0) | 2023.08.10 |
---|---|
코딩테스트 언어를 다시 Python으로 언어를 바꾼 이유 + 소소한 팁 (0) | 2023.02.20 |
코딩테스트 언어를 Java로 선택한 이유 + 소소한 팁 (0) | 2022.09.05 |