gktgnjftm   2년 전

우선 질문검색에 있는 반례는 돌려보았는데, 잘 나오고 잘 찾지를 못하겠어서 질문올립니다

입력받은 배열을 먼저 정렬한뒤에

맨처음값을 다음값이랑 합치면서, 뒤에 모든 수를 묶는 경우

맨처음값을 합치지 않고, 그다음값부터 그다음수를 묶는 경우

1,2번째값을 합치지 않고, 그다음값부터 그다음수를 묶는 경우 ...

1,2,3...n값을 합치지 않는 경우

총 n+1가지의 경우의 수를 hab 벡터에 저장한다음에 모두 따져봤습니다.

잘 모르겠습니당 ㅠㅠ

k5nen   2년 전

음수가 몇개 들어있으면 어떤 일이 생길까요? 음수 두개를 곱하면 이득을 볼 수 있기 때문에 양수와 음수를 따로 관리해줘야 합니다.

gktgnjftm   2년 전

다시생각해서풀어봤습니다 반례감사합니다ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.