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

1.문제 링크

n^2 배열 자르기

2. 풀이 전 계획과 생각

• 구현하기

3. 풀이

#include <string>
#include <vector>

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 divisor = i / n;
        int mod = i % n;
        answer.push_back(divisor < mod ? mod + 1 : divisor + 1);
    }
    
    return answer;
}

4. 풀이하면서 고민했던 점

• 문제 이해 안됨 i = 1, 2, 3, …, n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다. 이 설명이 이해가 안됬었음.

• 구현하기->시간문제 실제로 모든 과정을 구현하기에는 무리가 있음.

5. 문제를 풀고 알게된 개념 및 소감