본문 바로가기
카테고리 없음

[프로그래머스] Lv.0 평행

by 미네구스 2024. 5. 5.

https://school.programmers.co.kr/learn/courses/30/lessons/120875#qna

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

문제 풀이 접근

1. 기울기가 평행한 조건을 계산한다. (x1,y1), (x2,y2)일떄 (y2-y1) / (x2-x1)이 기울기.

2. [a-b, c-d],[a-c, b-d],[a-d, b-c] 세가지 케이스에 대해서 각 결과값이 같다면 1을 리턴, 아니면 0을 리턴 

3. double로 값을 계산해야 함.

import java.util.*;
class Solution {
    public int solution(int[][] dots) {
        int answer = 0;
        
        double a1 = (double) (dots[1][1] - dots[0][1]) / (double) (dots[1][0] - dots[0][0]);
        double a2 = (double)(dots[3][1] - dots[2][1]) / (double)(dots[3][0] - dots[2][0]);
        double a3 = (double)(dots[2][1] - dots[1][1]) / (double)(dots[2][0] - dots[1][0]);
        double a4 = (double)(dots[3][1] - dots[0][1]) / (double)(dots[3][0] - dots[0][0]);
        double a5 = (double)(dots[2][1] - dots[0][1]) / (double)(dots[2][0] - dots[0][0]);
        double a6 = (double)(dots[3][1] - dots[1][1]) / (double)(dots[3][0] - dots[1][0]);
        
        if (a1 == a2 || a3 == a4 || a5 == a6) return 1;
        return 0;
    }
    
    private double func(int x1, int y1, int x2, int y2) {
        return (y2 - y1) / (x2 - x1);
    }
}

 

문제 풀이 회고

 

레벨 0문제가 맞나?..  시간을 너무 소비했다 푸느라

 

처음에 for문 두개를 돌려서 문제를 해결했는데, 단순히 3가지 케이스에 대해서 비교를 해주면 되는 문제였다. 

 

그리고 처음에 기울기 값이 0이 나와서 당황했는데 double로 선언해주도록 하자...! 

 

이 문제가 왜 hash 영역에 있지?