728x90
문제 설명
직사각형을 만드는 데 필요한 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]에 점이 위치하면 직사각형이 됩니다.
#코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
def solution(v):
answer = []
x_dic, y_dic = {}, {}
for item in v:
# x축 좌표를 카운팅
try:
x_dic[item[0]] += 1
except:
x_dic[item[0]] = 1
# y축 좌표를 카운팅
try:
y_dic[item[1]] += 1
except:
y_dic[item[1]] = 1
# x축 좌표가 1인 녀석을 추가 후 종료
for k, v in x_dic.items():
if v == 1:
answer.append(k)
break
# y축 좌표가 1인 녀석을 추가 후 종료
for k, v in y_dic.items():
if v == 1:
answer.append(k)
break
return answer
|
cs |
반응형
'CS > 알고리즘_문제풀이(파이썬)' 카테고리의 다른 글
빙고 (0) | 2021.08.07 |
---|---|
운송 트럭 (0) | 2021.08.06 |
2020 KAKAO BLIND RECRUITMENT - 자물쇠와 열쇠 (0) | 2021.08.06 |
파티 (0) | 2021.08.04 |
특정 최단거리 (0) | 2021.08.04 |