[백준] 11970번 Fence Painting

Baekjoon 11970번 [Fence Painting]

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

11970번: Fence Painting

 

• 사용언어: Python (PyPy3)
• 알고리즘: 수학, 구현

---

 

문제

 

 

---

 

코드-1

 

a, b = map(int, input().split())
c, d = map(int, input().split())

John = b-a
if d < a or b < c: # 겹치는 부분이 없는 경우
    Bessie = d-c
elif a<=c and d<=b: # 전부 다 겹치는 경우
    Bessie = 0
elif c < a and a <= d <= b: # 소가 칠한 부분의 왼쪽이 겹치지 않는 경우
    Bessie = a-c
elif a <= c <= b and b < d: # 소가 칠한 부분의 오른쪽이 겹치지 않는 경우
    Bessie = d-b
else: # 소가 칠한 부분의 양쪽이 겹치지 않는 경우    
    Bessie = (a-c) + (d-b) 
  
ans = John + Bessie
print(ans)

 

코드-2

• 다시 보니까 더 간단하게 풀 수 있을 것 같아서 풀어봄

a, b = map(int, input().split())
c, d = map(int, input().split())
if d < a or b < c: # 겹치는 부분이 없는 경우
    ans = b-a + d-c
else: # 겹치는 부분이 있는 경우   
    min_f, max_f = min(a, b, c, d), max(a, b, c, d)
    ans = max_f-min_f
print(ans)