프로그래머스 위클리 챌린지 10주차 (JAVA)
교점을 구하고 그 교점으로 별을 찍는 문제였다. 계속 틀렸던 점은 계수의 범위가 -10만 ~ 10만이기 때문에 int*int로 인해 값이 int의 범위가 넘어갈 수 있다는 점이었다.
또, 처음엔 교점 구하는 공식이 생각이 안나 조건 분기를 통해서 (0*x + B*y + C = 0, A*x + 0*y + D = 0 등) 연립 방정식을 풀이했었는데, 마지막에
공식을 친절하게 설명해주고 있었다^^
역시 문제는 끝까지 차근히 읽어보자.
import java.util.*;
class Solution {
static class Point {
long x, y;
public Point(long x, long y) {
this.x = x;
this.y = y;
}
}
static long minY, minX, maxY, maxX;
static PriorityQueue<Point> crossPoints = new PriorityQueue<>((o1, o2) -> {
if(o1.y == o2.y) return (int) (o2.x - o1.x);
return (int) (o2.y - o1.y);
});
public String[] solution(int[][] lines) {
minY = Long.MAX_VALUE;
minX = Long.MAX_VALUE;
maxY = Long.MIN_VALUE;
maxX = Long.MIN_VALUE;
findCrossPoints(lines);
String[] answer = new String[(int)(maxY - minY + 1)];
String str = ".";
StringBuilder sb = new StringBuilder(str.repeat((int)(maxX - minX + 1)));
Arrays.fill(answer, sb.toString());
long curY = crossPoints.peek().y;
while(!crossPoints.isEmpty()) {
Point cur = crossPoints.remove();
if(cur.y != curY) {
answer[(int)-(curY - maxY)] = sb.toString();
curY = cur.y;
sb = new StringBuilder(str.repeat((int)(maxX - minX + 1)));
}
sb.replace((int)(cur.x - minX), (int)(cur.x - minX + 1), "*");
}
answer[(int)-(curY - maxY)] = sb.toString();
return answer;
}
static void findCrossPoints(int[][] lines) {
for (int i = 0; i < lines.length -1 ; i++) {
long A = lines[i][0];
long B = lines[i][1];
long E = lines[i][2];
for (int j = i + 1; j < lines.length; j++) {
long C = lines[j][0];
long D = lines[j][1];
long F = lines[j][2];
double x, y;
long Det = A * D - B * C;
if(Det == 0) continue;
x = (double) (B * F - E * D) / Det;
y = (double) (E * C - A * F) / Det;
if(!isInteger(x)) continue;
if(!isInteger(y)) continue;
maxX = Math.max(maxX, (long) x);
maxY = Math.max(maxY, (long) y);
minX = Math.min(minX, (long) x);
minY = Math.min(minY, (long) y);
crossPoints.add(new Point((long) x, (long) y));
}
}
}
static boolean isInteger(double a) {
return a - (long) a == 0;
}
}
Author And Source
이 문제에 관하여(프로그래머스 위클리 챌린지 10주차 (JAVA)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dls4585/프로그래머스-위클리-챌린지-10주차-JAVA저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)