ps:problems:boj:3009
네 번째 점
ps | |
---|---|
링크 | acmicpc.net/… |
출처 | BOJ |
문제 번호 | 3009 |
문제명 | 네 번째 점 |
레벨 | 브론즈 3 |
분류 |
기초 |
시간복잡도 | O(1) |
사용한 언어 | Python |
제출기록 | 29200KB / 72ms |
최고기록 | 52ms |
해결날짜 | 2021/09/25 |
풀이
- 축에 평행한 직사각형이므로, x좌표가 같은 점이 2개씩 있어야 한다. 따라서 주어진 3개의 x좌표값 중에서 중복된 값이 없는 값이 4번째 점의 x좌표가 된다. 같은 값이 없는 값을 찾는 것은 그냥 if문으로 따져도 간단하지만, 그냥 세 값을 xor해버리면 바로 얻을수 있다. y좌표도 마찬가지로 처리하면 된다.
코드
"""Solution code for "BOJ 3009. 네 번째 점".
- Problem link: https://www.acmicpc.net/problem/3009
- Solution link: http://www.teferi.net/ps/problems/boj/3009
Tags: [Xor]
"""
def main():
x1, y1 = [int(x) for x in input().split()]
x2, y2 = [int(x) for x in input().split()]
x3, y3 = [int(x) for x in input().split()]
print(x1 ^ x2 ^ x3, y1 ^ y2 ^ y3)
if __name__ == '__main__':
main()
ps/problems/boj/3009.txt · 마지막으로 수정됨: 2021/09/28 23:05 저자 teferi
토론