728x90
반응형
SMALL
이 문제에서 중요한 것은
직사각형은 경계선까지의 거리 고려에서 대각선이 최소인 경우가 없으므로 대각선은 고려하지 않아야 한다.
처음에 접근하는 방식이 중요하다.
x, y를 함께 min을 고려해주는 이유는
x, y좌표를 기준으로 w, h까지의 거리와 (0, 0)까지의 거리를 고려해야 하기 때문이다.
만약 1 2 5 4 이면 답은 1이어야 한다.
728x90
반응형
LIST
'알고리즘 > baekjoon 문제' 카테고리의 다른 글
[파이썬][백준] 2439번 (0) | 2021.01.31 |
---|---|
[파이썬][백준] 1009번 (1) | 2021.01.31 |
[파이썬][백준] 2752번 (0) | 2021.01.30 |
[파이썬][백준] 10101번 (1) | 2021.01.30 |
[파이썬][백준] 10039번 (0) | 2021.01.30 |