[프로그래머스/Level2] 교점에 별 만들기 (JAVA)

📖 문제

프로그래머스

 

 

 

 

💡  풀이 방식

• 브루트포스

 

두 직선의 교점 과표를 구해 2차원 배열에 표시한다.

이 때 문제에서 제시한 공식을 활용한다!

 

 

 

 

💥 유의사항

- A,B,C는 long 타입으로 풀기 (-10만 이상, 10만 이하의 정수이므로)

 

 

🔺 코드

import java.util.*;
 
class Solution {
    public String[] solution(int[][] line) {
        
        List<long[]> list = new ArrayList<>(); // 교점 저장 리스트
        
        long minX = Long.MAX_VALUE;
        long maxX = Long.MIN_VALUE;
        long minY = Long.MAX_VALUE;
        long maxY = Long.MIN_VALUE;
                
        for(int i = 0 ; i < line.length ; i++) { // 직선 1
            long a = line[i][0];
            long b = line[i][1];
            long n1 = line[i][2];
        
            for(int j = i+1 ; j < line.length ; j++) { // 직선 2
                long c = line[j][0];
                long d = line[j][1];
                long n2 = line[j][2];
                
                long xUp = b*n2 - n1*d;
                long xDown = a*d - b*c;
                
                long yUp = n1*c - a*n2;
                long yDown = a*d - b*c;
                
                if(xDown != 0) {
                    double x = xUp / (double)xDown;
                    double y = yUp / (double)yDown;
                    
                    if(x == Math.ceil(x) && y == Math.ceil(y)) { // 정수의 경우만 저장
                        list.add(new long[] {(long)x, (long)y});
                        
                        minX = Math.min(minX, (long)x);
                        maxX = Math.max(maxX, (long)x);
                        minY = Math.min(minY, (long)y);
                        maxY = Math.max(maxY, (long)y);
                    }
                }
            }
        }
        
 
        boolean[][] answerTmp = new boolean[(int)(maxY - minY + 1)][(int)(maxX - minX + 1)];
        
        for(long[] c: list) { // 교점 처리
            int x = (int) (c[0] - minX);
            int y = (int) (c[1] - maxY);
            
            answerTmp[Math.abs(y)][Math.abs(x)] = true;
        }
        
 
        String[] answer = new String[answerTmp.length];
        
        int i = 0;
        for(boolean[] bb : answerTmp) {
            StringBuilder sb = new StringBuilder();
            for(boolean b : bb) {
                sb.append(b ? "*" : ".");
            }
            answer[i++] = sb.toString();
        }
 
        return answer;
    }
}

 

 

 

➕ 다른 풀이 방식

- 출력 부분이 조금 다르다.

[자바 코테대비] 교점에 별 만들기

 

---

💦 어려웠던 점

- long형을 써야 한다는 사실,,

- 문제에 제시된 공식을 사용할 생각을 못 했다.

 

 

🧐 새로 알게 된 내용

- 공식 활용할 아이디어

 

 

1회독	2회독	3회독	4회독	5회독
V	240625

---

(참고)

[프로그래머스] 교점에 별 만들기(Java 자바)