IT 성장일기
[Programmers] 직사각형 나머지 좌표 구하기 본문
반응형
직사각형 나머지 좌표 구하기
직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다.
제한사항
- v는 세 점의 좌표가 들어있는 2차원 배열입니다.
- v의 각 원소는 점의 좌표를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다.
- 좌표값은 1 이상 10억 이하의 자연수입니다.
- 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해주세요.
입출력 ex
v = [[1, 4], [3, 4], [3, 10]]
result = [1, 10]
v = [[1, 1], [2, 2], [1, 2]]
result = [2, 1]
입출력 ex 설명
세 점이 [1, 4], [3, 4], [3, 10] 위치에 있을 때, [1, 10]에 점이 위치하면 직사각형이 됩니다.
풀이
그리고 어느 고수분의 풀이...
소요시간이 무려 30배 차이나 났습니다...
이걸 보고 기본기라는게 얼마나 중요한지 느꼈습니다 ㅠㅠㅠㅠ
반응형
'Algorithm > Programmers' 카테고리의 다른 글
[Programmers] 종이 자르기 (0) | 2025.02.12 |
---|---|
[Programmers] 2차원으로 만들기 (0) | 2025.02.12 |
[Programmers] 나머지가 1이 되는 수 찾기 (0) | 2025.02.12 |