programmers - 직사각형 만들기
04 May 2017 | 알고리즘 프로그래밍문제
직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 반환하는 solution 함수를 완성해 주세요. 단, 직사각형의 각 변은 x축, 혹은 y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다.
제한사항 좌표값 : 10억이하의 자연수 입출력 예
v [[1, 4], [3, 4], [3, 10]] result [1, 10] v [[1, 1], [2, 2], [1, 2]] result [2, 1]
입출력 예 설명 입출력 예 1 주어진 점의 좌표가 [[1, 4], [3, 4], [3, 10]] 일때, [1, 10]에 점이 위치하면 직사각형이 됩니다.
입출력 예 2 주어진 점의 좌표가 [[1, 1], [2, 2], [1, 2]] 일때, [2, 1]에 점이 위치하면 직사각형이 됩니다.
풀이코드
def solution(v):
answer = []
v1 = []
v2 = []
for i in v:
if i[0] not in v1:
v1.append(i[0])
else:
v1.remove(i[0])
if i[1] not in v2:
v2.append(i[1])
else:
v2.remove(i[1])
answer = v1 + v2
return answer