백준 1459. 걷기

https://www.acmicpc.net/problem/1459

1459번: 걷기

end_i, end_j, w, s = map(int, input().split()) # w직선 s대각선
res = 0

if (w*2) < s: # 대각선으로 갈 필요가 없는 경우
    res = (end_i+end_j) * w
elif w > s:  # 대각선으로도 가야되는데 최대한 대각선으로 많이 가야되는 경우
    if abs(end_i - end_j) % 2 == 0: # 두 좌표의 차이가 짝수
        res = max(end_i,end_j) * s
    else: # 두 좌표의 차이가 홀수 -> 직선 한번 가줘야함
        res = (max(end_i,end_j) -1) * s + w
else:  # 대각선으로도 가야되는데 최대한 직선으로 많이 가야되는 경우
    res = min(end_i,end_j) * s + abs(end_i-end_j) * w

print(res)