HackerRank 스타일 코딩 시험 연습

실제 시험은 보통 어떤 방식인가요

HackerRank 테스트는 하나로 정해져 있지 않습니다. HackerRank는 플랫폼입니다. 각 고용주가 질문과 허용 언어, 제한 시간을 정해 자체 테스트를 만듭니다. 본인에게 주어질 테스트의 내용은 고용주가 보낸 안내문을 확인하는 것이 가장 좋습니다.

질문 유형. HackerRank 테스트에는 코딩, 데이터베이스, 객관식, 프런트엔드, 백엔드, 풀스택, 코드 리뷰, 주관식 등 다양한 질문 유형이 있습니다 (HackerRank). 코딩 테스트 대부분은 다음 몇 가지 유형을 중심으로 구성됩니다.

• 코딩 문제: 편집기에서 풀이를 작성합니다. HackerRank에 따르면 응시자는 테스트 사례에 코드를 실행해 볼 수 있으며, 이후 응시자에게 보이는 예시 사례와 보이지 않는 비공개 사례를 기준으로 점수가 매겨집니다 (HackerRank support).
• 데이터베이스 문제: SQL 쿼리를 작성하고, 결과를 예상 출력과 비교합니다 (HackerRank support).
• 객관식: 개념, 복잡도, 코드의 기능에 관한 문제이며 자동으로 채점됩니다 (HackerRank).

공개된 테스트 시간의 예. HackerRank의 자체 기술 테스트에서 시간 범위를 가늠할 수 있습니다. Python (Basic) 테스트는 90분 동안 2문제 (HackerRank), SQL (Basic) 테스트는 30분 동안 2문제로 안내되어 있습니다 (HackerRank). 고용주가 제공하는 테스트는 더 짧거나 길 수 있으며, 문제 수도 더 많거나 적을 수 있습니다.

코딩 테스트에 자주 나온다고 알려진 주제: 배열과 문자열, 해시 맵과 집합, 정렬과 탐색, 시간 복잡도, 빈 입력이나 음수 입력 같은 경계 사례, 기초 SQL.

모의고사에서 다루는 내용. 전체 모의고사 하나는 90분 동안 14문제를 세 가지 영역에서 풉니다. 개념 및 코드 읽기(10문제), 코딩 문제(3문제), 데이터베이스 문제(1문제)입니다. 코딩 문제에서는 Python, JavaScript, Java 또는 C++로 풀이를 작성하고 실행하며, 데이터베이스 문제에서는 SQL 쿼리를 작성합니다. 각 문제는 비공개 테스트 사례로 채점되며, 통과한 사례마다 점수를 받습니다. 노트북 사용을 권장합니다. 이전 문항으로 돌아가 표시해 둘 수 있습니다.

무료 샘플의 차이점. 무료 문제 10개는 객관식입니다. 코딩 문제에서는 어떤 풀이가 통과하는지 또는 어떤 입력에서 풀이가 실패하는지 묻습니다. 이는 테스트를 통과하는 코드를 작성하는 데 필요한 기술입니다. 전체 모의고사에서는 직접 코드를 작성하고 실행합니다. 저희의 비공개 사례는 크기가 작고 정답 여부와 경계 사례를 확인하므로, 일부 실제 테스트처럼 큰 입력에서 느린 풀이에 시간 제한을 두지 않습니다. 해설에서는 속도가 중요한 상황을 설명합니다.

풀이 예제가 포함된 문제 유형

각 유형의 문제에서 풀이 예시를 하나씩 살펴보고, 많은 사람이 빠지는 함정도 알아봅니다.

1. 시간 복잡도. 목록을 순회하는 반복문이 매번 "x in other_list"를 호출합니다. 두 목록 모두 항목이 n개입니다. 반복문은 n번 실행되고, 각 포함 여부 확인은 최대 n개 항목을 살펴보므로 전체 시간 복잡도는 O(n의 제곱)입니다. other_list를 집합으로 바꾸면 평균적으로 확인 작업은 O(1), 반복문 전체는 O(n)이 됩니다. 함정: 눈에 보이는 반복문만 세는 것입니다. 목록에서 "in"을 사용하거나 list.index와 슬라이싱을 호출하는 작업도 비용이 듭니다.

2. 코드 읽기. print([x * 2 for x in range(3)])은 무엇을 출력할까요? range(3)은 0, 1, 2를 반환하므로 답은 [0, 2, 4]입니다. 함정: 1부터 시작하거나 3을 포함하는 것입니다. range는 끝값 바로 앞에서 멈춥니다.

3. 통과하는 풀이 찾기. 문제에서 항목은 최대 100,000개입니다. O(n의 제곱) 풀이에는 약 100억 단계가 필요해 일반적인 제한 시간 안에 처리하기에는 너무 느립니다. 반면 O(n)이나 O(n log n)은 충분히 빠릅니다. 함정: 가장 짧아 보이는 풀이를 고르는 것입니다. 먼저 주어진 데이터 크기를 고려해 시간 복잡도를 확인하세요.

4. 어떤 입력에서 오류가 날까요? 함수가 sum(nums) / len(nums)로 목록의 평균을 반환합니다. 어떤 입력에서 오류가 날까요? 빈 목록입니다. 0으로 나누기 때문입니다. 함정: 일반적인 입력만 테스트하는 것입니다. 빈 목록, 항목 하나, 모두 같은 값, 음수, 허용된 최대 크기의 입력을 시도하세요.

5. 데이터베이스 문제. 사용 금액이 0인 고객도 포함해 각 고객의 총 지출액을 구해야 합니다. customers LEFT JOIN orders를 사용하고 고객별로 그룹화해 금액을 합산한 다음, COALESCE로 NULL을 0으로 바꾸세요. 함정: inner join을 사용하는 것입니다. 그러면 주문이 없는 고객이 아무런 표시 없이 제외됩니다.

준비 방법

1. 먼저 안내문을 확인하세요. 제한 시간, 질문 수와 유형, 허용 언어를 확인하세요. 이 모든 항목은 고용주가 정하므로 미리 짐작하지 마세요.
2. 언어 하나를 선택해 계속 사용하세요. 코딩 문제에는 가장 익숙한 언어를 사용하세요. 내장 목록, 딕셔너리, 집합, 정렬, 문자열 메서드를 찾아보지 않고 사용할 수 있도록 익혀 두세요.
3. 입력 크기에 따라 복잡도를 익히세요. 코딩 전에 명시된 제한 조건을 확인하세요. 항목이 약 1,000개 이하라면 보통 O(n squared)도 괜찮지만, 100,000개 이상이라면 O(n) 또는 O(n log n)을 목표로 하세요.
4. 경계 사례를 의식적으로 연습하세요. 빈 입력, 항목 하나, 중복 값, 음수, 매우 큰 값, 최대 입력 크기를 확인하세요. 코딩 문제는 비공개 테스트 사례를 기준으로 채점됩니다 (HackerRank support). 대부분의 경계 사례는 이런 비공개 사례에 포함됩니다.
5. 예시 사례를 실행한 다음 직접 테스트하세요. 공개된 예시를 통과하는 것은 시작이지 끝이 아닙니다. 제출하기 전에 직접 만든 사례도 몇 개 추가하세요.
6. 기초 SQL을 복습하세요. 조인, GROUP BY, HAVING, NULL, 정렬은 대부분의 데이터베이스 문제에 도움이 됩니다. 데이터베이스 답변은 예상 출력과 비교되므로 결과를 행별로 확인하세요 (HackerRank support).
7. 시간을 재고 완성된 풀이를 작성하세요. 전체 모의고사에서는 직접 코드를 작성하고 실행해 비공개 사례를 확인합니다. 직접 고른 문제로도 연습해 시간 안에 완성된 풀이를 입력하는 데 익숙해지세요.
8. 실제 속도에 맞춰 연습하세요. 전체 시간 제한 모의고사를 풀어 시험 당일 90분 동안 집중해서 문제를 푸는 상황에 익숙해지세요.

일반적인 채점 방식

채점 방식은 고용주마다 다릅니다. HackerRank는 문항 유형별 채점 방식을 설명하며, 어떤 결과를 충분하다고 볼지는 고용주가 결정합니다. 모두에게 적용되는 합격 기준은 없습니다.

• 코딩 문항: HackerRank에 따르면 시스템은 코드를 모든 테스트 사례에 실행하고 각 출력을 예상 출력과 비교합니다. 각 테스트 사례에는 정해진 점수가 있습니다. 통과하면 해당 점수를 모두 받고, 실패하면 점수를 받지 못합니다. 테스트 사례 하나 안에서 부분 점수는 없습니다. 문항 점수는 통과한 테스트 사례의 점수를 모두 합한 것입니다. 볼 수 있는 예시 사례는 0점일 수 있고, 점수는 공개되지 않은 사례에 배정될 수 있습니다 (HackerRank 지원).
• 데이터베이스 문항: 작성한 쿼리의 결과를 예상 출력과 비교합니다. 결과가 일치하면 만점을 받고, 그렇지 않으면 0점을 받습니다. 단, 고용주가 직접 검토해 부분 점수를 줄 수는 있습니다 (HackerRank 지원).
• 객관식: 자동으로 채점됩니다 (HackerRank).

그래서 거의 맞거나 정답이지만 너무 느린 솔루션은 대부분의 점수를 잃을 수 있습니다. 공개되지 않은 각 사례는 통과 또는 실패로 판정되기 때문입니다.

연습 점수는 섹션별로 나뉘어 표시되는 자체 문항의 정답 수입니다. 이를 통해 어디에 집중할지 확인할 수 있습니다. 이 점수는 연습 점수이며, HackerRank 점수나 고용주의 결과가 아니고 합격 여부를 예측하지 않습니다.

흔한 실수

• 샘플을 통과한 뒤 테스트를 멈추기. 보이는 샘플은 전체 사례 중 일부에 불과합니다. 빈 입력, 항목 하나, 음수, 최대 크기의 입력을 직접 테스트하세요.
• 입력 제한을 무시하기. 정답이더라도 속도가 느리면 큰 숨겨진 테스트 사례를 통과하지 못할 수 있습니다. 접근 방식을 정하기 전에 제한을 확인하세요.
• 최댓값을 0에서 시작하기. 첫 번째 항목에서 시작하세요. 그렇지 않으면 음수에서 문제가 생깁니다.
• 반복 중인 리스트를 변경하기. 반복하면서 항목을 제거하면 일부 요소를 건너뛸 수 있습니다. 대신 새 리스트를 만드세요.
• range에서 인덱스를 하나씩 잘못 계산하기. range(a, b)는 b 직전에서 끝나며 슬라이스도 같습니다. 간단한 예제로 첫 번째와 마지막 인덱스를 확인하세요.
• 불필요한 출력을 더하기. 코딩 답안은 예상 출력과 비교되므로, 디버그 출력이나 여분의 공백 때문에 테스트 사례가 실패할 수 있습니다.
• 한 문제에 너무 오래 쓰기. 먼저 작동하는 답을 제출한 다음 시간이 남으면 개선하세요.