[프로그래머스] n^2 배열 자르기 C++ 풀이

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

프로그래머스

 

전체 코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

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

 

풀이 방법

1	2	3	4
2	2	3	4
3	3	3	4
4	4	4	4

i행 j열의 값은 i j 중 더 큰 값에 +1을 한 값이다.

행렬에서 index번째의 행과 열을 구할때

행은 index/N, 열은 index%N으로 구한다.