이 질문 뒤에 면접관이 확인하려는 것은 따로 있습니다.
바로 코드를 떠올리기 전에, 무엇을 기준으로 배열하라는 건지부터 확인하겠습니다. 보통은 5개 수를 크기 순으로 정렬하는 것으로 보고 말씀드리겠습니다. 원리부터 자기 말로 하면, 가장 단순한 방법은 왼쪽부터 한 자리씩 정해 가며, 그 자리에 올 가장 작은 수를 찾아 가져다 놓는 식(선택 정렬)입니다. 또는 옆 두 수를 비교해 순서가 틀리면 바꾸는 걸 반복하는 방식(버블 정렬)도 됩니다. 다만 5개라는 규모를 빼면 답이 과해집니다.
데이터가 5개뿐이면 어떤 방식이든 사실상 차이가 없어, 빠른 정렬 같은 복잡한 걸 쓸 이유가 없습니다. 그래서 트레이드오프는 단순함 쪽입니다. 작은 데이터에선 효율보다 틀릴 여지가 적고 읽기 쉬운 단순한 방법이 낫다고 봅니다. 핵심은, 문제를 먼저 확인하고 원리를 자기 말로 풀되 5개라는 규모에 맞게 단순함을 택한다는 점입니다.
이 질문에서 제가 먼저 보는 건 5개라는 작은 수입니다. 큰 데이터면 빠른 정렬 같은 게 의미 있지만, 5개에선 그 복잡함이 오히려 손해이기 때문입니다. 그래서 저는 옆 자리와 비교해 순서가 어긋나면 바꾸고, 한 바퀴 돌 때마다 가장 큰 게 끝으로 가는 가장 단순한 방식을 먼저 떠올립니다. 원리를 자기 말로 하면, 틀린 순서를 한 쌍씩 바로잡는 걸 더 바꿀 게 없을 때까지 반복하는 것입니다. 다만 단정하진 않습니다.
질문이 정렬이 아니라 무작위 섞기였다면 답이 완전히 달라져, 그 의도를 먼저 확인해야 합니다. 트레이드오프는 분명합니다. 작은 규모에선 효율보다, 누가 봐도 맞다고 알 수 있는 단순함이 더 가치 있다고 봅니다. 핵심은, 규모를 먼저 보고 단순한 방식을 자기 말로 풀되 의도 확인까지 둔다는 점입니다.
솔직히 배열하라는 게 두 가지로 읽힐 수 있어, 그것부터 가르겠습니다. 크기 순으로 정렬하라는 건지, 무작위로 섞으라는 건지에 따라 답이 다릅니다. 정렬이라면, 5개뿐이라 가장 단순한 방법, 즉 옆 두 개를 비교해 어긋나면 바꾸는 걸 반복하는 방식으로 충분합니다. 원리는 순서가 틀린 쌍을 계속 바로잡으면 결국 전체가 정렬된다는 것입니다. 무작위 섞기라면, 각 자리를 정할 때 남은 것 중 하나를 무작위로 골라 넣는 방식이 답이 됩니다. 5개라는 규모에선 둘 다 무거운 기법이 필요 없습니다. 트레이드오프는 작은 데이터에서 효율을 따지기보다, 의도에 맞는 단순한 방법을 정확히 고르는 게 낫다는 것입니다. 핵심은, 의도를 먼저 갈라 각각의 단순한 방법을 자기 말로 짚는다는 점입니다.
답변에서 흔히 빠지는 것들 — 빠져 있으면 꼬리질문이 깊어집니다.
이 질문에 이어 LG전자 기타 면접관이 던질 가능성이 높은 후속 질문.
이 페이지의 질문·답변·꼬리질문은 유사 직군 채용 시장의 공개된 면접 후기·커뮤니티 게시물을 분석해 구성한 학습 자료입니다. 특정 회사가 실제로 이 질문을 출제했다는 것을 보장하지 않으며, 모든 예시는 우문현답이 직접 작성한 창작물입니다. 해당 회사의 공식 입장과는 무관합니다. 회사 측의 정정 요청이 있을 경우 24시간 이내에 응답·수정합니다.