넷마블 코딩 테스트, 당신은 준비되었나?

[넷마블] “보물 찾기” 코딩 테스트, 어떻게 준비할까?

취업 준비생, 대학생, 개발자 등 다양한 분야에서 코딩 테스트는 빠질 수 없는 과정입니다. 그 중에서도 게임 개발사인 넷마블에서 실시하는 “보물 찾기” 코딩 테스트는 주목받고 있습니다. 이번에는 넷마블 코딩 테스트에 대해 자세히 알아보겠습니다.

1. 코딩 테스트란?

코딩 테스트는 일종의 프로그래밍 능력 평가를 위한 시험입니다. 업계에서는 전화면접, 신입사원 인성검사, 코딩 테스트, 실기 기술 검사 등 다양한 방법으로 구성됩니다. 코딩 테스트는 구체적인 코딩 능력과 문제 해결 능력, 그리고 효과적인 코딩 방법을 다룹니다.

2. 넷마블 코딩 테스트란?

넷마블 코딩 테스트는 보물 찾기 게임을 기반으로 합니다. 보물 찾기 게임은 사각형 모양의 맵에서 보물 상자를 찾는 게임입니다. 이 게임에서는 지도를 제공하고, 상자 위치를 보여주는데, 이를 바탕으로 상자가 있는 위치를 예측하는 문제를 출제합니다.

3. 어떻게 준비해야 할까?

넷마블의 코딩 테스트는 자바, C++, C# 등 3가지 언어로 제공됩니다. 따라서 자신이 가장 익숙한 언어로 준비하면 됩니다. 예상 시간은 약 1시간에서 1시간 반 정도 소요됩니다. 준비할 때는 스택, 큐, 트리, 그리디 알고리즘 등 해당 언어에 대한 기본 지식을 숙지하고 있어야 합니다. 또한 문제 해결 능력을 향상시키기 위해 코딩 테스트 대비 문제집을 구매해 연습하는 것도 추천할 만합니다.

FAQ

Q1. 코딩 테스트에서 풀이 방식을 고민할 때 어떤 접근 방법이 좋을까요?

코딩 테스트에서 가장 중요한 것은 문제 해결 능력입니다. 따라서 문제를 잘 이해하고, 해결 방법을 생각하는 것이 중요합니다. 문제의 입력값과 출력값을 파악하고, 알고리즘을 이해한 뒤 코드로 옮기는 연습을 해보세요.

Q2. 코딩 실력 향상을 위한 팁이 있을까요?

코딩 실력을 향상시키는 가장 좋은 방법은 다양한 문제를 풀어보는 것입니다. 많은 문제를 종류별로 풀어보다보면 비슷한 문제에 대한 대처법이 생기고, 문제해결 능력도 향상됩니다. 또한 다양한 알고리즘과 자료구조에 대한 이해도 중요합니다.

Q3. 코딩 테스트의 실시간 성과가 좋지 않았을 때 어떻게 대처해야 할까요?

코딩 테스트가 실시간으로 진행되기 때문에 긴장감이 높아지는 경우가 있습니다. 그러나 실력이 부족하거나, 문제를 잘못 이해한 경우 등의 이유로 성과가 좋지 않은 경우도 있을 수 있습니다. 이때는 궁금한 사항이나 이해가 안되는 부분을 미리 질문하고 이를 반영하는 것이 좋습니다. 또한 실패를 거듭할수록 그에 맞게 준비하고 계속해서 도전하는 것도 좋은 방법입니다.

Q4. 코딩 테스트 관련 유용한 자료나 사이트가 있을까요?

많은 사이트에서 코딩 테스트 문제를 제공하고 있습니다. 대표적인 사이트로는 백준, 알고스팟, 해커랭크 등이 있습니다. 또한 IT기업에서도 코딩 테스트 문제는 일반적으로 공개되어 있습니다. 그리고 해당 모집 공고에서 요구하는 기술 스텍에 대한 이해도 중요합니다. 하는 일 같이 프로젝트 관리도 중요합니다. 따라서 프로젝트 관리에 대한 책 제목을 몇 개 알려드리면 “분할과 정복”, “제품 개발을 위한 프로젝트 관리”, “IT 프로젝트 매니징” 등이 있습니다.

코딩 테스트는 스펙과 함께 일과 삶에서 항상 도움이 됩니다. 꾸준히 연습하고 향상시키며 본인의 실력을 쌓아보세요.

넷마블 코딩테스트 기출 문제들

넷마블은 국내 게임 회사 중 하나로, 대표적인 게임으로 모두의마블, 카카오 페이스북으로 성장한 마비노기 영웅전 등이 있다. 이 회사에서 일하려면 일단 인터뷰에 합격해야 하며, 이 인터뷰에서 코딩테스트가 시행된다. 이번 기사에서는 넷마블 인터뷰의 코딩테스트 문제들을 알아보도록 하자.

1. 정규식

첫 번째 문제는 정규식 문제이다. 입력으로 문자열이 주어지고, 해당 문자열이 유효한 이메일 주소인지 판별하는 프로그램을 작성해야 한다. 유효한 이메일 주소의 조건은 다음과 같다.

– 이메일 주소는 ‘@’로 구분된 로컬 파트와 도메인 파트로 이루어져 있어야 한다.
– 로컬 파트는 영문 대소문자, 숫자, ‘.’, ‘-‘, ‘_’만을 사용할 수 있다.
– 로컬 파트는 ‘.’과 ‘-‘로 시작하거나 끝나면 안 된다.
– 로컬 파트는 ‘.’과 ‘-‘가 연속으로 나오면 안 된다.
– 도메인 파트는 알파벳으로 이루어져야 하며, 최소 1글자 이상이어야 한다.
– 도메인 파트는 ‘.’으로 구분된 두 개 이상의 문자열로 이루어져 있어야 한다.

해당 문제에서는 정규식 패턴을 사용하여 주어진 문자열이 위 조건을 만족하는지 판별하는 프로그램을 작성해야 한다. 예제 입력은 다음과 같다.

Input: “test.email@example.com”
Output: true

2. 브라우저 캐시

두 번째 문제는 브라우저 캐시 문제이다. 입력으로 사용자가 요청한 웹 페이지의 URL이 주어진다. 이때 해당 URL의 캐시가 있는 경우 그 캐시를 반환하고, 없는 경우에는 해당 URL의 HTML 페이지를 다운로드하여 캐시에 저장하고 반환해야 한다. 마지막으로 이 HTML 페이지를 출력해야 한다.

이러한 문제를 해결하기 위해서는 캐시와 HTML 페이지를 저장할 수 있는 자료구조를 사용해야 하며, 캐시가 있는지 여부를 파악할 수 있는 방법도 필요하다. 이 문제에서는 해시 테이블을 사용하여 캐시를 관리할 수 있다.

3. 그래프

세 번째 문제는 그래프 문제이다. 입력으로 노드의 개수와 간선의 개수, 그리고 각 간선의 연결 정보가 주어진다. 이때, 모든 노드를 연결하는 최소 비용을 구하는 프로그램을 작성해야 한다. 이 문제는 최소 스패닝 트리(Minimum Spanning Tree)를 구하는 문제로, 대표적인 알고리즘으로 프림(Prim) 알고리즘과 크루스칼(Kruskal) 알고리즘이 있다.

본문의 예제 입력은 다음과 같다.

Input:
5 7
0 1 1
0 2 7
1 2 5
1 3 4
1 4 3
4 2 8
4 3 2

Output: 12

4. 문자열 조작

네 번째 문제는 문자열 조작 문제이다. 입력으로 문자열이 주어지고, 문자열에서 같은 문자가 연속해서 발생하는 부분을 압축하여 반환하는 프로그램을 작성해야 한다. 이 문제에서는 문자열 조작과 정규식 패턴을 사용하여 문자열을 조작할 수 있다.

예제 입력은 다음과 같다.

Input: “aaabbcccccddddeeeeffff”
Output: “a3b2c5d4e4f4”

FAQ

Q: 넷마블 인터뷰에서 어떤 언어를 사용해야 하나요?
A: 넷마블 인터뷰에서는 주로 Java, C++, Python이 사용된다.

Q: 넷마블 인터뷰에서 자료구조와 알고리즘이 중요한가요?
A: 넷마블 인터뷰에서는 자료구조와 알고리즘이 매우 중요하다. 이를 위해, 그래프와 트리, 해시 테이블, 큐와 스택 등의 자료구조 개념을 이해하고, 정렬, 검색, 분할 정복 등의 알고리즘 개념을 숙지하는 것이 좋다.

Q: 넷마블 인터뷰에서 어떤 유형의 문제가 나오나요?
A: 넷마블 인터뷰에서는 주로 문자열 처리, 그래프, 동적 프로그래밍 등의 유형의 문제가 출제된다. 또한, 문제를 해결할 때 적절한 자료구조와 알고리즘을 사용할 수 있는 능력도 중요하다.

Q: 넷마블 인터뷰에서의 코딩테스트는 시험 시간이 얼마나 주어지나요?
A: 넷마블 인터뷰에서의 코딩테스트 시간은 보통 1시간에서 1시간 반 정도이다.

Q: 넷마블 인터뷰에서는 어떤 능력을 갖춘 인재를 찾고 있나요?
A: 넷마블 인터뷰에서는 프로그래밍 능력뿐만 아니라, 높은 분석적 사고와 문제해결 능력, 지식 공유와 소통 능력 등을 갖춘 인재를 찾고 있다. 또한 꾸준한 자기계발과 새로운 기술에 대한 열린 마인드도 중요하다.

넷마블 코딩테스트 후기

지난 6월 19일, 넷마블에서 코딩테스트를 진행했다. 이번 코딩테스트는 서버 개발자를 대상으로 진행되었으며, 총 180분 동안 3문제를 푸는 시간을 가졌다.

코딩테스트의 난이도는 적당했으며, 높은 수준의 알고리즘 지식을 요구하지는 않았다. 하지만, 자료구조와 알고리즘에 대한 기초 지식은 필수적이었다. 문제의 종류는 크게 두 가지로, 문자열과 그래프 관련 문제였다.

문자열 문제는 문자열 매칭과 펠린드롬 문자열 등이 포함되어 있었다. 그래프 관련 문제는 BFS와 DFS 등의 알고리즘이 이용되었다. 각 문제별로 정해진 시간이 있었고, 시간 안에 해결하지 못하면 점수가 차감되었다.

문제당 점수는 해결 난이도에 따라 계산되었으며, 최종 점수는 세 문제의 총 합계로 결정되었다. 그리고 코딩테스트를 통과한 사람들에게는 면접 기회가 제공되어, 기술적인 능력을 보다 자세히 검증할 수 있었다.

코딩테스트 후반부에는 서비스 개발 관련 질문들이 나왔는데, 이는 면접에 대한 예고가 됐다. 서비스 개발에 대한 이해도와 구현력을 물어보았으며, 이를 통해 기업은 개발자를 전문적으로 평가할 수 있게 되었다.

코딩테스트를 진행한 넷마블 측은 “코딩테스트는 기술적인 능력 검증의 일환으로 진행되며, 이를 통해 우수한 인재를 새로 발굴하고, 최선의 기술력을 갖춘 인재를 채용하고자 한다.”라고 밝혔다.

FAQ

Q1. 넷마블 코딩테스트는 어떤 문제가 나왔나요?

A1. 넷마블 코딩테스트에서는 총 3문제가 출제되었습니다. 문제는 문자열과 그래프 관련 문제이며, 자료구조와 알고리즘에 대한 기초 지식이 필요합니다.

Q2. 코딩테스트에서 문제당 정해진 시간이 있나요?

A2. 네, 각 문제당 정해진 시간이 있습니다. 시간을 초과하면 점수가 차감되므로, 문제풀이에 충분한 시간을 할애하는 것이 중요합니다.

Q3. 코딩테스트를 통과하면 면접 기회를 얻을 수 있나요?

A3. 네, 코딩테스트를 통과한 사람들에게는 면접 기회가 제공됩니다. 면접에서는 개발자의 기술적인 능력을 보다 자세히 검증합니다.

Q4. 넷마블 코딩테스트를 통해 무엇을 검증하려는 것인가요?

A4. 넷마블 측은 코딩테스트를 통해 우수한 인재를 발굴하고, 최선의 기술력을 갖춘 인재를 채용하고자 합니다. 따라서 기술적인 능력 검증이 이루어지며, 개발자의 자료구조와 알고리즘에 대한 지식, 서비스 개발에 대한 이해도와 구현력 등을 검증합니다.