공지

게임 업계 코딩테스트 관련

ShovelingLife 2022. 7. 8. 14:27

코딩테스트 사이트 백준 : https://www.acmicpc.net

본인 프로필 확인용 사이트 (솔브드) : https://solved.ac

프로그래머스 : https://programmers.co.kr

 

게임업계 기준 백준 골3, 프로그래머스3레벨 적당하며 코딩테스트 여러군데 봐왔지만 세그 트리, 다익스트라, A*는 본 적 없지만 나올 수도 있다.

자주 나오는 유형

이진 트리 / 그래프 (무방향/유방향)

dfs bfs / 백트래킹 union-find

MST 크루스칼, 위상정렬

문자열

구현

시뮬레이션

라운드 로빈 < 생소한 알고리즘, 베이글 코드에서 나옴

 

넥슨은 가장 어렵기로 72시간 4문제 해커랭크. 넷마블은 가장 문제 많기로 유명하다 10문제 4시간. (상시 채용 기준)

 

P.S. 상시 채용보다는 인턴 공개 채용 코딩테스트 난이도가 낮음.

2022  코딩테스트 통칭 탐색 => bfs/dfs

퍼즐원 스튜디오) 탐색 2개, 위상정렬 1개 3문제 3시간

NHN) 탐색 2개, 구현 1개  3문제 3시간

엔픽셀) 탐색 2개, 구현 1개 3문제 3시간

EA코리아) 문자열 2개 구현 1개 3문제 3시간

펄어비스 (테크 인턴십) 수학 문제1개, 구현 3개 필기 15문제 = 18문제 4시간

스마게 필기 44문제 (정처기에 나오는 문제) / 코딩테스트 6문제 첫 3개는 레벨 1 2 정도

엔씨 (상반기 인턴십) / 클래스 구현 1개, 탐색 2개 3문제 3시간 / (하반기 인턴십) 예정

넥슨 (넥토리얼 2022) / R&D 석사급으로 수학 섞여 나옴 (프로그래머스 4 5레벨) 6문제 4시간

넷마블 4문제 3시간