[프로그래머스] 위클리 챌린지 10주차 교점에 별 만들기 (js)

https://programmers.co.kr/learn/courses/30/lessons/87377?language=javascript 

코딩테스트 연습 - 10주차_교점에 별 만들기

 

function isInteger(num)  {
    return num % 1 === 0;
}

function intersectionPoint(arr1,arr2){
    const denominator = (arr1[0]*arr2[1])-(arr1[1]*arr2[0]);
    const x = ((arr1[1]*arr2[2])-(arr1[2]*arr2[1])) / denominator;
    const y = ((arr1[2]*arr2[0])-(arr1[0]*arr2[2])) / denominator;

    return denominator === 0 ? 0 : [y,x]
}

function solution(line) {
    let meetPointArr = [];

    for(let i = 0; i < line.length; i++){
        for(let j = i+1; j < line.length; j++){
            const value = intersectionPoint(line[i], line[j]);
            if(isInteger(value[0]) && isInteger(value[1])){
                meetPointArr.push(value);
            }
        }
    }

    meetPointArr.sort((a,b) => a[0]-b[0]);
    const [columnMin, columnMax] = [meetPointArr[0][0],meetPointArr[meetPointArr.length-1][0]];
    meetPointArr.sort((a,b) => a[1]-b[1]);
    const [rowMin,rowMax] = [meetPointArr[0][1],meetPointArr[meetPointArr.length-1][1]];

    meetPointArr = meetPointArr.map(v=>v.join(""));

    const answer = [];

    for(let i = columnMin; i <= columnMax; i++){
        let str = '';
        for(let j = rowMin; j <= rowMax; j++){
            if(meetPointArr.includes(i.toString()+j.toString())) str+="*";
            else str+=".";
        }
        answer.push(str);
    }
    return answer.reverse();
}

 

 

위 코드로 하면 계속 테스트케이스 2번만 안된다. 이유는 아직도 못 찾았지만

3중 포문을 쓰기가 싫어서 includes 비교를 위해 모든 선의 정수 교점들을 모아놓은

30 Line에서 meetPointArr 배열의 교점을 문자열로 변환 한 후

ex) meetPointArr =>  [[-4, -4], [-1, -2]] =>  ["-4-4", "-1-2"]

(i와 j는 교점들 중 가장 min값~가장 max값으로 이루어져있음 ex)-4~4)

(37 Line) 반복문의 i, j도 문자로 변환한 후 더해 meetPointArr에 includes되어있다면 str+="*"으로,

없으면 str+="." 정리했는데 

(중복되는 교점은 있어도 처리가 된다고 생각함)

(실제로 중복되는 교점을 첫번째 meetPointArr push하는 for문에서 처리해도 안됐다.)

 

2번만 계속 통과가 안됐다. 

 

혹시나 하고 meetPointArr는 문자변환이 아닌 그대로 [[-4, -4], [-1, -2]] 유지하고

 

아래 코드처럼 includes가 아닌 forEach를 통해 비교하니 통과가 됐다.

 

 

function isInteger(num)  {
    return num % 1 === 0;
}

function intersectionPoint(arr1,arr2){
    const denominator = (arr1[0]*arr2[1])-(arr1[1]*arr2[0]);
    const x = ((arr1[1]*arr2[2])-(arr1[2]*arr2[1])) / denominator;
    const y = ((arr1[2]*arr2[0])-(arr1[0]*arr2[2])) / denominator;

    return denominator === 0 ? 0 : [y,x]
}

function solution(line) {
    let meetPointArr = [];
    for(let i = 0; i < line.length; i++){
        for(let j = i+1; j < line.length; j++){
            const value = intersectionPoint(line[i], line[j]);
            if(isInteger(value[0]) && isInteger(value[1])){
                meetPointArr.push(value);
            }
        }
    }
    
    meetPointArr.sort((a,b) => a[0]-b[0]);
    const [columnMin, columnMax] = [meetPointArr[0][0],meetPointArr[meetPointArr.length-1][0]];
    meetPointArr.sort((a,b) => a[1]-b[1]);
    const [rowMin,rowMax] = [meetPointArr[0][1],meetPointArr[meetPointArr.length-1][1]];

    const answer = [];
    
    for(let i = columnMin; i <= columnMax; i++){
        let str = '';
        for(let j = rowMin; j <= rowMax; j++){
            str += "."
            meetPointArr.forEach(v => {
                if(v[0] === i && v[1] === j){
                    str = str.slice(0, -1);
                    str += "*";
                }
            })
        }
        answer.push(str);
    }
    return answer.reverse();
}

 

 

2번 케이스가 너무너무 궁금하다. 중복되는 교점이 있든 없든 includes는 상관이 없을텐데..

 

만약 실제 코딩테스트 시험에 이게 나왔다면 시간을 많이 잡아먹었을 것 같다..

 

이제 예외는 무조건 있을 수 있다고 생각하고 확실하게 풀어야겠다!