10819번 - 차이를 최대로
해당 예제에서 출력값이 어떻게 62가 되는건가요?? ㅠㅠ
8 15 1 20 4 108 15 4 20 1 108 20 1 15 4 108 20 4 15 1 1010 1 15 4 20 810 1 20 4 15 810 4 15 1 20 810 4 20 1 15 8
에서 62가 나오네요
말씀해주신 예제를 적용해보면 |8-15| + |1-20| + |4-10| 을 해서 32가 나와야 하지 않나요?
인접한 두 원소끼리 차이를 다 더하는거에요.원소가 N개 있으면 N-1개를 더해야겠죠
예제에서는 |8-15|+|15-1|+|1-20|+|20-4|+|4-10| 으로 더해집니다
아.. 지금껏 문제를 잘못 이해하고 있었네요. 정말 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
wjm358 5년 전
해당 예제에서 출력값이 어떻게 62가 되는건가요?? ㅠㅠ