[Algorithm] Programmers :: 교점에 별 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/87377

프로그래머스

struct Node
{
    long long y;
    long long x;
};
 
vector<string> solution(vector<vector<int>> line) {
 
    vector<string> map;
    vector<Node> nodes;
 
    long long minX = 10000000001;
    long long maxX = -10000000001;
    long long minY = 10000000001;
    long long maxY = -10000000001;
    long long sizeY = 0;
    long long sizeX = 0;
 
    for (int i = 0; i < line.size(); i++)
    {
        long long sa = line[i][0];
        long long sb = line[i][1];
        long long se = line[i][2];
 
        for (int j = i + 1; j < line.size(); j++)
        {
            long long tc = line[j][0];
            long long td = line[j][1];
            long long tf = line[j][2];
 
            long long numerator = sa * td - sb * tc; // 분모
 
            if (numerator == 0) continue;
 
            Node node;
 
            long long Ydenominator = se * tc - sa * tf; // Y분자
            long long Xdenominator = sb * tf - se * td; // X분자
 
            if (Ydenominator % numerator != 0 || Xdenominator % numerator != 0) continue;
 
            node.y = Ydenominator / numerator;
            node.x = Xdenominator / numerator;
            nodes.push_back(node);
 
            if (node.y >= maxY) maxY = node.y;
            if (node.y <= minY) minY = node.y;
            if (node.x >= maxX) maxX = node.x;
            if (node.x <= minX) minX = node.x;
        }
    }
 
    sizeY = maxY - minY + 1;
    sizeX = maxX - minX + 1;
 
    map.resize(sizeY, string(sizeX, '.'));
 
    for (int i = 0; i < nodes.size(); i++)
    {
        nodes[i].y = nodes[i].y - minY;
        nodes[i].x = nodes[i].x - minX;
 
        map[nodes[i].y][nodes[i].x] = '*';
    }
 
    reverse(map.begin(), map.end());
 
    return map;
}

 

레벨2의 구현문제.

직선방정식의 각 계수가 -100,000 ~ 100,000이라 숫자를 넉넉하게 처음부터 long long으로 해놨어야했는데,

멍청하게 int로 해놨다가 '왜 안되지?' 하면서 시간 좀 날렸다. 

프로그래머스에 코드를 제출했을 때는 어떤테스트케이스는 시간초과, 어떤테스트케이스는 메모리초과 같이 여러이유로 뜨길래 그냥 로직자체에 문제가 있는 줄 알았는데 사실 문제가 있을정도로 복잡한것도 아니라서 왜그런가..했는데

그냥 int로 선언했어서 그런거였다.

앞으로는 조금만 애매해도 비교수를 다 최대값으로 해야겠다.