Contributors

Stargazers

Forkers

jbkim08 uhyunglee lim-it-err ahrumkim alexrogalskiy yunhobb kwang-in-da-ho hee9841 k-j-hyeon uniinu1 mystraw k1mjunyoung baobabnamu sksmsdlskgus jamiejai songgwanseok dadahee devmuscle y0ungkim tnosh7 oreo-mcflurry yoondaeng hyo814 jayden719

import java.util.HashSet;
import java.util.Set;

public class Solution {
    public double getSlope(int x1, int y1, int x2, int y2) {
        return (double) (y2 - y1) / (x2 - x1);
    }

    public int solution(int[][] dots) {
        Set<Double> slopes = new HashSet<>();
        for (int i = 0; i < dots.length; i++) {
            for (int j = i + 1; j < dots.length; j++) {
                double slope = getSlope(dots[i][0], dots[i][1],
                        dots[j][0], dots[j][1]);
                if (slopes.contains(slope)) {
                    return 1;
                }
                slopes.add(slope);
            }
        }
        return 0;
    }
}

[a, b]
[a, c]
[a, d]
[b, c]
[b, d]
[c, d] 

[a, b] 를 고르면 [c, d]와 만 기울기 비교 <-> [c, d]를 고르면 [a, b]와 기울기 비교;
[a, c] 를 고르면 [b, d]와 만 기울기 비교 <->[b, d]를 고르면 [a, c]와 기울기 비교 
[a, d] 를 고르면 [b, c]와 만 기울기 비교 <->  [b, c]를 고르면 [a, d]와 기울기 비교

[[1, 2], [3,4]] 기울기 : 1 <-> [[5, 6], [99,50]] 기울기 22/47   -> F
[[1, 2], [5, 6]] 기울기 : 1 <-> [[3, 4], [99, 50]] 기울기 23/48 -> F
[[1, 2], [99, 50]] 기울기 : 24/49 <-> [[3, 4], [5, 6]] 기울기 1 -> F

[1, 2], [3, 4] 기울기 1
[1, 2], [5, 6] 기울기 1