가장 큰 연속 곱

지침

이번 과제는 암호화된 신호 속에 담긴 긴 숫자 열에서 패턴을 찾는 거예요.

여기서 사용할 기법을 가장 큰 연속 곱이라고 해요.

먼저 몇 가지 용어를 정의해볼까요.

• 입력: 분석해야 하는 숫자 열
• 연속 숫자: 입력 안에 들어 있는, 서로 이웃한 숫자들로 이루어진 열
• 자릿수: 각 연속 숫자가 몇 자리인지
• 곱: 숫자들을 서로 곱해서 얻는 값

입력 "63915"로 예제를 하나 풀어봐요.

• 연속 숫자를 만들려면 원래 입력에서 서로 붙어 있는 숫자들을 가져와요.
• 자릿수가 3이라면 가능한 연속 숫자는 세 개예요:
  • "639"
  • "391"
  • "915"
• 그다음에는 각 연속 숫자의 곱을 계산해요:
  • "639"의 곱은 162예요 (6 × 3 × 9 = 162)
  • "391"의 곱은 27이에요 (3 × 9 × 1 = 27)
  • "915"의 곱은 45예요 (9 × 1 × 5 = 45)
• 162는 27과 45보다 크므로, "63915"의 가장 큰 연속 곱은 "639"에서 나와요. 따라서 답은 162예요.

---

출처

Project Euler의 8번 문제를 변형한 문제