[boj 32406] 의좋은 형제

문제 링크

 

각자의 i 번 째 볏단을 j 번 째 볏단 (i < j) 으로 옮기는 게 포인트.

 

N-1 번 째 볏단은 반드시 N 번 째 볏단으로 옮길 수 밖에 없고, N-1 보다 작은 위치의 볏단은 N 번 째 볏단으로 바로 옮기거나, 다른 볏단을 거치는 것을 선택할 수 있다.

 

따라서 N-1 보다 작은 위치의 볏단은 원하는대로 마지막 볏단으로 옮길 수 있다.

 

코드는 아래와 같습니다.

 

import sys
input = sys.stdin.readline


def solve():
    N = int(input())
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))
    
    cur_a = a[-1] + b[-2]
    cur_b = b[-1] + a[-2]
    
    ans = abs(cur_a - cur_b)
    
    for idx in range(N-2):
        ans += abs(a[idx]-b[idx])
    
    print(ans)
    
    return


def main():
    solve()
    
    return


if __name__ == "__main__":
    main()