coding test

[파이썬] 나머지 한 점

잔망루피 2020. 9. 22. 20:48

문제

직사각형을 만드는 데 필요한 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]에 점이 위치하면 직사각형이 됩니다.

 

 

✨ 나의 문제풀이

 

def counting(lst):
  for j in lst:
    a=lst.count(j)           # lst안의 요소를 센다.
    if a == 1:
      return j

def solution(v):
    answer = []
    for z in range(2):
      x=[i[z] for i in v]  	# x좌표, y좌표 각각으로 나누는 과정
      answer.append(counting(x))
    return answer

 

쉽게 풀 수 있었던 문제였습니다.

 

def solution(v):
  answer=[0, 0]
  for i in range(3) :
    answer[0]^=v[i][0]   # x좌표
    answer[1]^=v[i][1]   # y좌표
  return answer

 

xor을 이용한 풀이.

xor은 다른 것 하나를 반환.

 

 

 

 

문제 출처 : 프로그래머스

반응형

'coding test' 카테고리의 다른 글

[파이썬] 체육복  (0) 2020.11.24
[파이썬] 기능개발  (0) 2020.10.08
[파이썬] 두 개 뽑아서 더하기  (0) 2020.10.06
[파이썬] 전화번호 목록  (0) 2020.10.04
[파이썬] 영어 끝말잇기  (0) 2020.09.29