‘슬라이딩 윈도’ 태그의 글

Project Euler 8: 1000자리 수에서 인접한 13자리의 최대 곱을 0을 세는 슬라이딩 윈도로 구하기

인접한 13자리 숫자의 곱 중 최댓값을, 창을 한 칸씩 밀며 0의 개수와 0이 아닌 숫자의 곱을 따로 들고 가는 방법으로 구합니다. 0으로 나누는 일이 생기지 않는 이유와 64비트 정수가 필요한 이유, C++17·Python 3 구현까지 다룹니다.