반응형
250x250
Notice
Recent Posts
Recent Comments
Link
728x90
반응형
목록 평행 (1)
728x90
반응형
이롭게 현명하게
[programmers - 120875] Lv0 평행 / Python
문제 풀이 코드 설명 코드 [programmers - 120875] Lv0 평행 / Python [🔗문제🔗] [제한사항] [입출력 예시] 번호 입력 출력 1 [[1, 4], [9, 2], [3, 8], [11, 6]] 1 2 [[3, 5], [4, 1], [2, 4], [5, 10]] 0 [풀이] 브루트 포스 알고리즘 좌표를 통해 어떻게 평행하다는 것을 증명해야 할지 생각을 많이 했다. 선분이 평행하다는 것은 기울기가 같다는 것을 알게 되었다. 기울기 = y좌표 변화량 / x좌표 변화량 점은 무조건 4개이며, 2개씩 이었을 때의 선분의 조합은 4C2로 이때 비교해야 하는 경우의 기울기는 4C2로 총 6개의 선분이 있다. (1,2번의 점과 3,4번의 점), (1,3번의 점과 2,4번의 점), (1,4번의 ..
알고리즘/programmers
2023. 8. 25. 18:12