🧮 “자기 자신을 제외한 곱” — 나눗셈 없이 풀 수 있을까?
Coding Interview: Product of Array Except Self (Uber)🚀 문제 소개문제:정수 배열이 주어질 때, 각 인덱스의 요소를 제외한 나머지 모든 요소의 곱으로 구성된 배열을 반환하시오.예시:입력: [1, 2, 3, 4, 5]출력: [120, 60, 40, 30, 24]추가 조건:나눗셈(division)을 사용하지 않고 구현할 수 있을까?이 문제는 Uber를 포함한 빅테크 코딩 인터뷰 단골 문제입니다.단순한 곱셈 문제 같지만, 효율성과 예외 처리(0 포함)가 평가 포인트죠.💡 단순한 접근 — 전체 곱에서 나누기가장 먼저 떠오르는 해법은 전체 곱을 계산한 뒤, 각 원소로 나누는 방식입니다.defcross_array(nums): total = 1 for x in..
2025. 11. 5.