{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-3009-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"7e84394a-78c7-56b3-bd1c-fbd67044ce1d","excerpt":"x y 형태로 입력되는 3개의 점의 좌표를 입력받은 후 직사각형을 만들기 위해 필요한 네 번째 점의 좌표를 구하는 문제. 첫 풀이는 x와 y 좌표의 딕셔너리를 만들어 몇 번 나왔는 지 확인하기 위해 key에 좌표를, value에 in 연산자를 이용하여 해당하는 값을 넣어주었다. 그 후 dict.items()를 반복돌며 value가 1인 key를 출력하는 형태로 풀었다. 이 과정이 직관적이긴 하여도 효율적이지 못하다는 생각이 들어 두 번째 풀이는 XOR…","html":"

x y 형태로 입력되는 3개의 점의 좌표를 입력받은 후 직사각형을 만들기 위해 필요한 네 번째 점의 좌표를 구하는 문제. 첫 풀이는 x와 y 좌표의 딕셔너리를 만들어 몇 번 나왔는 지 확인하기 위해 key에 좌표를, value에 in 연산자를 이용하여 해당하는 값을 넣어주었다. 그 후 dict.items()를 반복돌며 value가 1인 key를 출력하는 형태로 풀었다. 이 과정이 직관적이긴 하여도 효율적이지 못하다는 생각이 들어 두 번째 풀이는 XOR 연산자를 이용하여 풀 수 있다는 참고를 받아 풀어보았다. 첫 번째 풀이보다 상당히 효율적이라 생각한다.

\n
# l = []\n# for i in range(3):\n#     l.append(input().split())\n#\n# x_d, y_d = {}, {}\n# for x, y in l:\n#     x_d[x] = (2 if x in x_d else 1)\n#     y_d[y] = (2 if y in y_d else 1)\n#\n# for k, v in x_d.items():\n#     if v == 1:\n#         print(k, end=\" \")\n#\n# for k, v in y_d.items():\n#     if v == 1:\n#         print(k)\n\nx, y = 0, 0\nfor _ in range(3):\n    a, b = map(int, input().split())\n    x ^= a\n    y ^= b\nprint(x, y)
","frontmatter":{"title":"BOJ-3009 - Python","date":"August 02, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-3009-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2407-Python/"},"frontmatter":{"title":"BOJ-2407 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-9093-Python/"},"frontmatter":{"title":"BOJ-9093 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}