wjm358   5년 전

해당 예제에서 출력값이 어떻게 62가 되는건가요?? ㅠㅠ

klimmek55   5년 전

8 15 1 20 4 10
8 15 4 20 1 10
8 20 1 15 4 10
8 20 4 15 1 10
10 1 15 4 20 8
10 1 20 4 15 8
10 4 15 1 20 8
10 4 20 1 15 8

에서 62가 나오네요

wjm358   5년 전

말씀해주신 예제를 적용해보면 |8-15| + |1-20| + |4-10| 을 해서 32가 나와야 하지 않나요?

klimmek55   5년 전

인접한 두 원소끼리 차이를 다 더하는거에요.
원소가 N개 있으면 N-1개를 더해야겠죠

예제에서는 |8-15|+|15-1|+|1-20|+|20-4|+|4-10| 으로 더해집니다

wjm358   5년 전

아.. 지금껏 문제를 잘못 이해하고 있었네요. 정말 감사합니다!

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