에 대해 예제 출력인 (3, 2, 4, 2)은 맞는 것 같지만 그 이외의 정답으로 "가능한 정답은 (3 1 4 2), (3 1 4 4), (3 4 4 1), (3 4 4 3), (4 1 3 2), (4 1 3 4), (4 2 3 1)이 있다."고 나와 있는데 (3, 1, 4, 2)의 경우
v3 = (-8, 6)을 (-8, 6)으로 그대로 두고 v4 = (7, -8)을 (-7, -8)로 바꾸고 계산을 하는데 이러면 v3 + v4 = (-15, -2) ==> |v3 + v4| = √(229)로 최솟값이 아니지 않나요? 다른 경우도 최솟값을 내지는 않는 것 같아 질문 드립니다.
ngblock 1년 전
문제의 예제 입력
에 대해 예제 출력인 (3, 2, 4, 2)은 맞는 것 같지만 그 이외의 정답으로 "가능한 정답은 (3 1 4 2), (3 1 4 4), (3 4 4 1), (3 4 4 3), (4 1 3 2), (4 1 3 4), (4 2 3 1)이 있다."고 나와 있는데 (3, 1, 4, 2)의 경우
v3 = (-8, 6)을 (-8, 6)으로 그대로 두고 v4 = (7, -8)을 (-7, -8)로 바꾸고 계산을 하는데 이러면 v3 + v4 = (-15, -2) ==> |v3 + v4| = √(229)로 최솟값이 아니지 않나요? 다른 경우도 최솟값을 내지는 않는 것 같아 질문 드립니다.