나머지 한점

처음에 생각했을 때 min함수를 써서 최소값을 찾아서 비교하는 방식을 생각했다. 근데 이렇게하면 비교해야할 것도 많고 어떤 점이 최소값이 되는지 매번 달라질 수 있기 때문에 맞는 방법이 아닌것같다. 레벨 1문제인데도 풀이 방법이 떠오르지 않았는데 각각의 숫자가 전부 짝수가 되어야 점이 네개가 다 있는것이 되니까 홀수개인 숫자를 뽑아서 리턴하면 나머지 한 점을 찾을 수 있을 것이다.

저번 스터디때 알게된 collection 모듈의 counter를 이용해서 숫자를 뽑아내보겠다!

import collections

def solution(v):
    answer = []
    
    # 2차원 리스트를 1차원으로 만들기
    v = sum(v, [])
    
    # 리스트안의 값들 숫자세기
    v = collections.Counter(v)
    
    # 홀수개인 경우 answer에 담기
    for key, value in v.items():
        if value % 2 != 0:
            answer.append(key)
    
    return answer

이렇게 하게 되면 홀수개인 점의 위치가 x값인지 y값인지 알수가 없다.

 

 

import collections

def solution(v):
    answer = []
    xs = []
    ys = []
    
    # x 좌표와 y좌표의 분리
    for x, y in v:
        xs.append(x)
        ys.append(y)
        
    # 숫자 세기
    xs = collections.Counter(xs)
    ys = collections.Counter(ys)
    
    # 홀수인 경우 answer에 담기
    for key, value in xs.items():
        if value % 2 != 0:
            answer.append(key)
    for key, value in ys.items():
        if value % 2 != 0:
            answer.append(key)

    return answer

x좌표랑 y좌표를 따로 분리해서 확인해보는 방식으로 바꿨다. 뭔가 더 길어지고 복잡해보이긴하는데 통과하긴함!