정보를 보고 

A에 3개

B에 4개

C에 3개가 주어지니까

곱셈으로 나올수 있는 경우가 3*4*3개 즉 36개가 나오고

그것들을 다 아래와 같은 구조체로 정리했음


그 구조체에는 어떤 곱셈의 결과가 있을대 예컨데 위의 -6 6 -5 가 있다고 했을때

곱셈의 결과 180, A에서 3번째, B에서 2번째 C에서 2번째라고 

180

3

2

2


를 저장해두는 구조체를 만듬


그 후 메인에서 For문을 i = 3, j = 4, k = 3 이런식으로 중첩시킨 후

배열에 나올수 있는 모든 곱의 라인을 다 넣어놓음

1 ,1 ,1 부터 3,4,3 까지


그 다음 위에서 수평순서자체를 바꿀수 없다는 조건에 의해서

빨간색 값들을 더할려면

라인의 좌표가

A1 < A2

B1 < B2

C1 < C2 

이런식으로 일관되게 비교하게 하는 함수를 만듬


그 후에 나는 어떤 짓을 했냐면

만들어놓은 36개의 곱셈결과의 배열에서


for 문으로 36번 돌아서

첫번째 1,1,1과 1,1,2 를 비교해서 위의 수평순서조건비교함수 이런것에 대입시킴

그러면 (1,1,1)과 (1,1,2) 의 경우에는 그 조건과 일치하지 않으므로 일단 건너뜀


그런다음 (1,1,1)이 (2,2,2) 이런 값과 비교하게 될 때는 값을 더해줌

그런다음 값을 갱신한다음


ㅊㅇㄹㅕ으ㅊㅁㄹㅇ며ㅡㅊㅇㄹ여ㅡ


이런식으로 하는거맞냐

근데 나중에 원소가 100줄 100줄 100이니까


라인 1개일때

라인 2개일때

...

라인 100개일때


모두 저런식으로 노가다로 계산하면 노답일것같은데


머리가정리가안된다