Q. 코딩 테스트에서 예제는 통과했을 때 어떤 경계값부터 검증하나요?

답변 2

• 라

  라면두개가능한영회계법인

  코부장 ∙ 채택률 99%

  ---

  문제에서 허용하는 범위를 기준으로 최소 크기, 한 원소, 최솟값·최댓값부터 확인해 보세요. 다음으로 중복·모두 같은 값·정렬 및 역순·답이 없는 경우 중 풀이의 분기와 관련된 사례를 고르세요. 직접 정답을 계산할 수 있는 작은 입력으로 반복문 경계와 초기값, 동점 처리를 점검하면 좋습니다. 가능하면 작은 범위의 단순한 정답 코드와 비교하고, 성능은 최대 크기와 최악의 배치로 따로 확인하세요. 틀린 사례는 원인별로 기록해 두면 제한 시간 안에 필요한 검증을 고르는 힘이 커집니다.

  ---
• 

  취뽀도우미입니다삼성SDS

  코상무 ∙ 채택률 97%

  ---

  코딩 테스트에서 예제는 통과하지만 제출 후 틀리는 경우를 줄이려면 문제 조건에 명시된 제약 사항을 바탕으로 경계값을 체계적으로 점검해야 합니다. 가장 먼저 확인해야 할 경계값은 입력 크기의 최솟값과 최댓값입니다. 배열이나 문자열의 길이가 0이나 1일 때, 혹은 허용된 최대 크기일 때 알고리즘이 올바르게 동작하는지 확인해야 합니다. 자료형의 범위를 넘어서는 오버플로가 발생하지 않는지, 빈 입력이나 단일 원소 입력에서 인덱스 에러가 나지 않는지도 중요하게 살펴봐야 합니다. 다음으로는 데이터의 특수한 상태와 예외 상황을 검증해야 합니다. 모든 값이 동일한 중복 값인 경우, 이미 오름차순이나 내림차순으로 정렬된 상태, 혹은 역순으로 정렬된 상태를 테스트해 보는 것이 좋습니다. 음수나 0이 포함될 수 있는지, 실수 오차가 발생할 수 있는 조건인지도 확인해야 합니다. 특히 문제에서 답이 존재하지 않거나 조건을 만족하는 결과가 없을 때 올바른 특수 값이나 예외 처리를 반환하는지 반드시 점검해야 합니다. 작은 반례를 직접 만들 때는 문제에서 허용하지 않는 잘못된 형식을 제외하고, 손으로 직접 예상 결과를 계산할 수 있는 최소한의 크기로 구성하는 것이 좋습니다. 예를 들어 3개 이하의 원소를 가진 입력으로 로직의 흐름을 직접 추적해 보면 문제 조건을 잘못 해석한 부분을 빠르게 찾아낼 수 있습니다. 제한 시간 안에 효율적으로 점검하기 위해서는 먼저 논리 오류를 잡는 순서로 접근해야 합니다. 코드를 작성한 직후에는 방금 언급한 경계값과 예외 입력으로 오답 여부를 점검하여 기본 로직의 완성도를 높여야 합니다. 그후에 시간 복잡도를 분석하여 이중 반복문이나 비효율적인 탐색이 있는지 확인하고, 대용량 입력에서 실행 시간 문제가 발생할 여지가 있다면 자료구조를 변경하거나 최적화를 진행하는 순서로 연습하는 것이 좋습니다.

  ---