반응형
안녕하세요 Jin's 입니다.
백준 알고리즘의 수학2 중 직사각형에서 탈출 ( 문제 번호 : 1085 )의 소스입니다.
Java와 Python 두가지 버전 소스입니다.
문제가 되게 심플한데 여기서 경계해야할 점은 직사각형의 경계는 중심축(빨간 굵은 선)도 포함이라는 점이다
(w-x,0)이 (x,0) 보다 클 수 있다는 점을 포함하여 코딩하면 된다.
1) JAVA
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int x = scan.nextInt();
int y = scan.nextInt();
int w = scan.nextInt();
int h = scan.nextInt();
scan.close();
int x_min = Math.min(w-x, x);
int y_min = Math.min(h-y, y);
if(x_min>y_min){
System.out.println(y_min);
}else{
System.out.println(x_min);
}
}
}
2) PYTHON
x, y, w, h = map(int, input().split())
x_min = min(x, w-x)
y_min = min(y, h-y)
if x_min < y_min:
print(x_min)
else:
print(y_min)
여러분도 한번 풀어보세요!
반응형
'Development > 알고리즘' 카테고리의 다른 글
[ 백준 알고리즘 ] 4153번 직각삼각형 (JAVA/python) (0) | 2020.08.10 |
---|---|
[ 백준 알고리즘 ] 3009번 네 번째 점 (JAVA/python) (0) | 2020.08.09 |
[ 백준 알고리즘 ] 9020번 골드바흐의 추측 (JAVA/python) (0) | 2020.07.31 |
[ 백준 알고리즘 ] 4948번 베르트랑 공준 (JAVA/python) (0) | 2020.07.30 |
[ 백준 알고리즘 ] 1929번 소수 구하기 (JAVA/python) (0) | 2020.07.29 |