반응형
Notice
Recent Posts
Recent Comments
Link
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Archives
Today
Total
11-26 18:49
관리 메뉴

ImJay

[파이썬/Python] 백준 1085번 직사각형에서 탈출 본문

Solved.ac - Python/CLASS 2

[파이썬/Python] 백준 1085번 직사각형에서 탈출

ImJay 2023. 4. 13. 21:37
반응형

[파이썬/Python] 백준 1085번 직사각형에서 탈출

 

1085번: 직사각형에서 탈출

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램

www.acmicpc.net


문제

한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.

 

해설

 1. 가장 가까운 경계선까지 가는 거리를 구해야한다.

첫번째 예제를 예시로 들면, (6,2)에서 가장 가까운 거리는 1이다.

 

2. 따라서 경우의 수는 네가지이다.

  • (0,y) 부터 (x,y) 까지의 거리 : x
  • (x,y) 부터 (w,y) 까지의 거리 : w - x
  • (x,0) 부터 (x,y) 까지의 거리 : y
  • (x,y) 부터 (x,h) 까지의 거리 : h - y

 

코드

import sys

x, y, w, h = map(int, sys.stdin.readline().split())

print(min(x, w-x, y, h-y))

 

풀이

import sys

x, y, w, h = map(int, sys.stdin.readline().split())

1. x, y, w, h 를 입력 받는다.

 

print(min(x, w-x, y, h-y))

2. x, w-x, y, h-y 중 최소값을 출력한다.

 

피드백

문해력을 키우자.

 

반응형
Comments