반응형
[ Contents ]
1. 문제 (링크 참조)
3009번: 네 번째 점
세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오.
www.acmicpc.net
2. 문제 풀이
직사각형의 세 점이 주어졌을 때, 나머지 한 점을 찾는 문제입니다.
2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학
[Algorithm] 단골 1번 문제, 구현 / 수학
[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하
star7sss.tistory.com
축에 평행한 직사각형을 만들기 위해서, 부족한 x좌표와 y좌표를 채워주면 됩니다.
3. 코드
a, b = map(int, input().split())
c, d = map(int, input().split())
e, f = map(int, input().split())
if a == c:
g = e
elif c == e:
g = a
else:
g = c
if b == d:
h = f
elif d == f:
h = b
else:
h = d
print(g, h)
세 점을 (a, b), (c, d), (e, f)라고 할 때, a와 c의 x 좌표가 같다면 나머지 한 점의 x좌표는 e와 같아야 합니다. (그래야 평행한 직사각형을 만들 수 있습니다.)
이러한 원리를 이용해서 x좌표와 y좌표를 찾아줍니다.
반응형
'Algorithm' 카테고리의 다른 글
[동적계획법/DP] 백준 17626 Four Squares - Python (0) | 2022.02.22 |
---|---|
[구현/수학] 백준 1475 방 번호 - Python (0) | 2022.02.21 |
[그리디/Greedy] 백준 1931 회의실 배정 - Python (0) | 2022.02.21 |
[동적계획법/DP] 백준 1463 1로 만들기 - Python (0) | 2022.02.21 |
[구현/수학] 백준 20673 Covid-19 - Python (0) | 2022.02.21 |
댓글