[백준] 1459 걷기 (파이썬/python)

🎈문제

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

 

🎁알고리즘 및 접근

수학(?)

 

• 도로를 따라서 두 번 이동하는 것이 대각선으로 이동하는 시간보다 적게 걸리는 경우
  • w로만 이동
• 도로를 따라서 두 번 이동하는 것이 대각선으로 이동하는 시간보다 많이 걸리는 경우
  • 대각선으로 이동하고 남은 개수가 짝수 일 때
    • w > s 이면 대각선으로 이동
    • w < s 이면 도로를 따라서 이동
  • 대각선으로 이동하고 남은 개수가 홀수 일 때
    • w > s 이면 대각선으로 최대한 이동 후 w로 한 번 이동
    • w < s이면 도로를 따라서 이동

💻코드

# 1459 걷기

# 입력받기
x,y,w,s = map(int,input().split())
anser = 0

if 2*w <= s:
    answer = (x+y) * w
else:
    small = min(x,y)
    large = max(x,y)
    answer = small * s 
    if (large-small)%2==0:
        if w > s:
            answer += (large-small) * s
        else:
            answer += (large-small) * w
    else:
        if w > s:
            answer += (large-small-1) * s + w
        else:
            answer += (large-small) * w

print(answer)

🎄코드 설명

주석과 위의 설명으로 대체한다.