기술면접::문제 5분안에 풀 수 있냐? 이거

[최대곱(122.37)]

리스트에 

[ 5 10 -2 3 5 2 ] 에서 두개나 세개 골라서 최대곱인 값 출력하는 알고리즘은? 

답은 250 //

[1년에책하나(brilliant3)]

공부했으면 풀었는데 아쉽다...

[익명(175.223)]

걍 백트래킹아니냐? 머다른거있음?

[익명(202.214)]

소트해서 앞에 2개 곱하고 3번째값이 1보다 크면 그것도 곱하면 되자나

[글쓰니(122.37)]

sort 불가다

[익명(202.214)]

2C6과 3C6조합셋 만들어서 결과 모은다음 제일 큰수 출력

[익명(202.214)]

간단하네

[유동닉1호(112.168)]

댓글들을 미루어 보아 다중 for 돌려서 조합 경우의 수 만들어 배열에 쳐넣고 최댓값 찾으면 되는 부분?

[익명(211.36)]

저건 그냥 예시지 설마 기술면접에서 n제곱을원할까...

[익명(211.36)]

세개곱하는건 dp도괜춘할듯

[익명(195.206)]

2개, 3개 고르는 경우밖에 없다고 치면 O(n) 으로 가능. 2개 고르는경우는 음수중 가장 작은 수 2개 곱하는거랑 양수중 가장 큰 수 2개 곱하고 둘 중 큰수 고르면 되고, 3개 고르는경우는 제일작은 음수 2개 곱하기 제일 큰 양수하나 곱한거랑, 가장 큰 양수 3개 곱한것 중 큰것 고르면 될듯

[익명(202.214)]

절대값으로 소트한다음 2개나 3개(음수2개포함)하면 되겠네