반응형
https://www.acmicpc.net/problem/1085
문제
한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 x, y, w, h가 주어진다.
출력
첫째 줄에 문제의 정답을 출력한다.
# 직사각형에서 탈출
x, y, w, h = map(int, input().split())
min =1000
if x < min:
min = x
if y < min:
min = y
if w - x < min:
min = w-x
if h - y < min:
min = h-y
print(min)
대각선 길이를 고려해 줄 필요가 없으므로 -만으로 단순하게 표현할 수 있었다
첫 min값이 1000인 이유는 제한사항이 1<= w, h <= 1,000이라서!
기본 수학2의 소수문제가 점점 풀기 어려워져서
일단 소수로부터 탈출했다.
내가 풀기에 어렵지 않은 알고리즘을 풀면 스트레스가 풀리는 기분이다.
반응형
'study > 백준' 카테고리의 다른 글
[백준] 4153번 직각삼각형 : python (0) | 2021.09.17 |
---|---|
[백준] 3009번 네 번째 점 : python (0) | 2021.09.17 |
[백준] 11653번 소인수분해 : python (0) | 2021.09.16 |
[백준] 2581번 소수 : python (0) | 2021.09.16 |
[백준] 1978번 소수 찾기 : python (0) | 2021.09.15 |