팩토리얼은 크게 반복(iteration)과 재귀(recursion) 두 가지로 구현할 수 있습니다. 반복 방식은 1부터 n까지 누적 곱을 구하는 루프로, 스택 오버플로우 위험이 없고 실행 속도가 안정적입니다. 재귀 방식은 factorial(n) = n × factorial(n-1), 기저 조건 n=0이면 1 반환으로 정의되는데, 코드가 수학적 정의와 일치해서 이해하기 쉽지만 n이 클 때 스택 오버플로우 위험이 있습니다. 언어에 따라 꼬리 재귀 최적화(TCO)를 지원하면 재귀도 반복과 동일한 성능으로 실행할 수 있습니다.
실무에서는 범위가 크지 않다면 반복 방식이 더 안전하고, 재귀는 이해와 설명이 쉬운 상황에서 유용합니다.
다른 결도 보시겠어요?
WHAT OFTEN MISSES
이 질문에서 자주 빠지는 자리.
답변에서 흔히 빠지는 것들 — 빠져 있으면 꼬리질문이 깊어집니다.
1
떨어뜨린 옵션이 1개라도 있는가? "이게 답이었어요"만으로는 의사결정이 아니라 그냥 선택입니다.
2
선택 기준이 그 프로젝트에 한정되는가? "성능이 좋아서"는 일반론, "우리 트래픽이 X 패턴이라서"가 본인의 답입니다.
3
결과 숫자 1개를 정확히 말할 수 있는가? P95·QPS·적중률 — 무엇이든 1개. 숫자가 없으면 직감으로 한 일처럼 들리기 쉽습니다.
4
지금 다시 한다면 어떻게 할지 답할 수 있는가? "잘했다"보다 "이건 다르게 했을 것 같다"가 더 깊은 인상을 남깁니다.
FOLLOW-UPS
진짜 면접은 두 번째 질문부터입니다.
이 질문에 이어 현대카드 SW·IT 일반 면접관이 던질 가능성이 높은 후속 질문.
壹
예상 꼬리질문 1
팩토리얼 구현에서 어떤 알고리즘을 선택했나요?
貳
예상 꼬리질문 2
이 방법의 시간 복잡도는 어떻게 되나요?
參
예상 꼬리질문 3
팩토리얼 계산 중 문제가 발생한다면 어떻게 대응할 건가요?
NEXT
읽으셨다면, 한 번 말로 해보세요.
같은 질문으로 음성 면접을 받아보면 어디서 막히는지 바로 보입니다. 첫 면접은 무료입니다.
이 페이지의 질문·답변·꼬리질문은 유사 직군 채용 시장의 공개된 면접 후기·커뮤니티 게시물을 분석해 구성한 학습 자료입니다. 특정 회사가 실제로 이 질문을 출제했다는 것을 보장하지 않으며, 모든 예시는 우문현답이 직접 작성한 창작물입니다. 해당 회사의 공식 입장과는 무관합니다. 회사 측의 정정 요청이 있을 경우 24시간 이내에 응답·수정합니다.
상호 우문현답대표 이성인사업자등록번호 330-15-03033통신판매업 신고번호 준비중주소 인천광역시 부평구 동수로120번길 11, 한국아파트 104동 210호이메일 devlsi1228@gmail.com전화 010-7395-5311