21번

정수를 요소로 갖는 배열 arr을 입력받아 3개의 요소를 곱해서 나올 수 있는 최대값을 리턴하는 문제였다.

처음 생각은 곱한 값을 담을 int타입 변수 3개를 선언한 뒤, arr을 순회하면서 변수에 담아주고 서로를 비교해주려 했는데 그러면 너무 복잡하고, 요소가 음수일 경우나 0일 경우를 고려할 수 없다.

따라서, 다른 방법을 찾았는데 List를 이용하는 것이다.
3개의 요소를 곱한 값들을 담아줄 리스트를 선언하고, 3중반복문을 돌면서 arr[i]*arr[j]*arr[k]를 값들을 리스트에 담아준다. 반복문을 다 돌면 리스트의 최대값을 반환해주는 Collections.max() 메서드를 사용해 리스트의 최대값을 리턴해주면 되겠다.