Skip to content

Latest commit

 

History

History
17 lines (10 loc) · 678 Bytes

20191201.md

File metadata and controls

17 lines (10 loc) · 678 Bytes

2019. 12. 01

오늘의 문제 :

  • 정수 배열이 주어졌을 때, 배열 안에서 곱이 최대가 되는 두 정수를 찾으시오.

  • Input: [-10, -3, 5, 6, -2]

  • Output: [-10, -3] 또는 [5, 6]

풀이 :

  • 곱이 최대가 되는 두 정수는 양수 중에 제일 큰 값 두개의 곱 또는 음수 중에 가장 작은 값 두개의 곱일 수 밖에 없다.
  • 따라서 양수 중에 제일 큰 값 두개 값과 음수 중에 제일 작은 값을 찾고 곱한 다음 비교하여 더 큰 값을 출력하면 된다.

소스코드 :