사용자 도구

사이트 도구


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()

토론

댓글을 입력하세요:
Y M C G G
 
ps/problems/boj/3009.txt · 마지막으로 수정됨: 2021/09/28 23:05 저자 teferi