[Algorithm] Programmers :: n^2 배열 자르기

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

프로그래머스

vector<int> solution(int n, long long left, long long right) 
{
    vector<int> answer;
 
    for (long long i = left; i <= right; ++i)
    {
        int y = i / n;
        int x = i % n;
 
        answer.push_back(max(y, x) + 1);
    }
 
    return answer;
}

노트에다가 배열 그려보니까 규칙을 금방 알 수 있었다.

left~right값은 결국 2차원배열의 인덱스값을 1차원으로 변형한거니까, 해당값을 다시 2차원으로 변형시킨 후, y랑 x중 최대값이 해당 좌표에 들어갈 값이다.