λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
Algorithm/λ°±μ€€(BOJ)

[ 파이썬(python) ] λ°±μ€€ 1085 - μ§μ‚¬κ°ν˜•μ—μ„œ νƒˆμΆœ

by YWTechIT 2021. 6. 8.
728x90

πŸ“ λ°±μ€€ 1085 - μ§μ‚¬κ°ν˜•μ—μ„œ νƒˆμΆœ

λ°±μ€€ 1085 - μ§μ‚¬κ°ν˜•μ—μ„œ νƒˆμΆœ


πŸ’‘ λ‚˜μ˜ 풀이

μ§μ‚¬κ°ν˜•μ˜ κ²½κ³„μ„ κΉŒμ§€ μ΄λ™ν•˜λ©΄ λ˜λŠ”λ°, 결둠적으둜 경계선( w ν˜Ήμ€ h)에 더 κ°€κΉŒμš΄ 수λ₯Ό κ΅¬ν•˜λ©΄ λœλ‹€. λ˜ν•œ μ§μ‚¬κ°ν˜•μ΄κΈ° λ•Œλ¬Έμ— λŒ€κ°μ„ μ€ κ³ λ €ν•˜μ§€ μ•ŠλŠ”λ‹€. λ‚˜μ˜ μ½”λ“œμ—μ„œ b의 min(x-0, y-0)은 min(x, y)와 λ™μΌν•˜μ§€λ§Œ 사고 흐름을 남겨놓고 μ‹Άμ–΄ 0을 λΆ™μ˜€λ‹€. λ”μš± κ°„κ²°ν•˜κ²Œ μž‘μ„±ν•˜λ €λ©΄ λ‹€λ₯Έ μ‚¬λžŒμ˜ μ½”λ“œλ₯Ό μ°Έκ³ ν•˜μž.

 

728x90
# λ‚˜μ˜ μ½”λ“œ
x, y, w, h = map(int, input().split())
a = min(w - x, h - y)
b = min(x - 0, y - 0)
print(min(a, b))

# λ‹€λ₯Έμ‚¬λžŒμ˜ μ½”λ“œ
x, y, w, h = map(int, input().split())
print(min([x, y, w-x, h-y]))
λ°˜μ‘ν˜•

λŒ“κΈ€