엄코딩의 개발 일지

Cryptography 알고리즘

문제) TopCoder Security Agency( TSA, 오늘 설립되었어요! )는 새로운 암호화 시스템을 개발했습니다. 이 시스템은 암호화하려고 숫자 리스트를 입력 받습니다. 여러분은 TSA의 비밀 정보 수사원입니다. 암호화 과정에서 중요한 부분을 구현하는 것이 여러분의 일입니다.여러분은 입력 리스트에서 1개의 값을 선택하고 값을 1 증가시킵니다. 이때 리스트 내부의 모든 숫자 곱이 가장 커져야 합니다.int[] numbers 형태로 숫자 배열이 주어질 때 곱의 최댓값을 리턴하세요.리턴값이 2^62를 넘는 문제는 나오지 않을 것을 보장합니다. 이 문제는 해당 리스트에서 가장 작은 숫자에 +1하는 것이 포인트 입니다.간단하게 증명하면 +1하면 곱의 증가율이 (n+1)/n입니다. 따라서 n이 작으면 작..