최소직사각형

최소직사각형

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

import java.util. * ; class Solution { public int solution( int [][] sizes) { int answer = 0 ; HashSet < Integer > set = new HashSet < Integer > (); ArrayList < Integer > list = new ArrayList < Integer > (); for ( int i = 0 ;i < sizes. length ;i + + ){ set. add (sizes[i][ 0 ]); set. add (sizes[i][ 1 ]); } for ( int s : set) list. add (s); Collections.sort(list); int a = list.get(list.size() - 1 ); for ( int l : list){ boolean flag = true ; for ( int i = 0 ;i < sizes. length ;i + + ){ if (sizes[i][ 0 ] > l & & sizes[i][ 1 ] > l){ flag = false ; break ; } } if (flag){ answer = l * a; break ; } } return answer; } } Colored by Color Scripter

from http://zzunsik.tistory.com/209 by ccl(A) rewrite - 2021-10-11 21:27:19