[Programmers][python] 6. 문제풀이 실습 (1): 프로그래머스 나머지 한 점

illstandtall·2021년 4월 28일

collections programmers python 비트연산자 알고리즘문제

Programmers dev course

목록 보기

7/34

오류에 대한 지적이나 질문, 토의 환영합니다. 자유롭게 댓글 남겨주세요!.!

프로그래머스 - 나머지 한 점

문제 설명

직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다.

제한사항

v는 세 점의 좌표가 들어있는 2차원 배열입니다.
v의 각 원소는 점의 좌표를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다.
좌표값은 1 이상 10억 이하의 자연수입니다.
직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해주세요.

입출력 예

v	result
[[1, 4], [3, 4], [3, 10]]	[1, 10]
[[1, 1], [2, 2], [1, 2]]	[2, 1]

입출력 예 설명

입출력 예 #1
세 점이 [1, 4], [3, 4], [3, 10] 위치에 있을 때, [1, 10]에 점이 위치하면 직사각형이 됩니다.
입출력 예 #2
세 점이 [1, 1], [2, 2], [1, 2] 위치에 있을 때, [2, 1]에 점이 위치하면 직사각형이 됩니다.

생각

직사각형을 이루는 세 점이 주어졌을 때, 나머지 점을 구하는 문제입니다.
예를 들어, A, B, C 세 점 중 두 점 A, B는 x좌표가 같고, A, C 두 점은 y좌표가 같다면,
구하려고 하는 점 D는 C와 x좌표가, B와 y좌표가 같습니다.
따라서, 주어진 세 점을 가지고 있는 List에서 x좌표와 y좌표의 짝을 맞추는 방법으로 나머지 한 점을 구할 수 있습니다.
주어진 3개의 x좌표 중 짝이 맞지 않는 x좌표를 구하고, 주어진 3개의 y좌표 중 짝이 맞지 않는 y좌표를 구하면 나머지 한 점을 구할 수 있습니다.
- 방법 1) import collections 패키지의 .Counter() 사용하기
- 방법 2) 비트연산자 ^(XOR) 이용하기
  - XOR: 같으면 0, 다르면 1
    - 세 숫자 중 같은 숫자의 XOR 연산은 서로 0이 되고,
    - 0과 다른 숫자의 XOR 연산은 무조건 그 숫자가 나오게 됩니다.
  - XOR은 비트연산이기 때문에 속도가 굉장히 빠릅니다.

Code (Python)

# Counter 이용

import collections

def solution(v):
    x = [i[0] for i in v]
    y = [i[1] for i in v]
    x_count = collections.Counter(x)
    y_count = collections.Counter(y)

    x_re = [i for i in x_count if x_count[i] == 1]
    y_re = [i for i in y_count if y_count[i] == 1]
    
    answer = x_re + y_re

    return answer

# XOR 이용
def solution(v):
    x = [i[0] for i in v]
    y = [i[1] for i in v]

    for i in range(2):
        x[0] ^= x[i + 1]
        y[0] ^= y[i + 1]
    answer = [x[0], y[0]]

    return answer