[Programmers] (월간 코드 챌린지 시즌3) Lv 2. n^2 배열 자르기

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n, long long left, long long right) {
    vector<int> answer;

    // 굳이 2차원 배열을 만들어서 모든 값을 초기화할 필요는 없다.
    // left와 right 까지의 필요한 공간만을 n으로 행열을 계산해서 도출할 수 있다.
    for (long i = left; i <= right; ++i) // 제한사항의 데이터 유효범위로 인해 변수 type을 int가 아닌 long 사용
    {
        // +1을 다 해주는 이유는 프로그래밍상에선 0부터 시작이니 +1
        auto a = i / n + 1; // 행
        auto b = i % n + 1; // 열

        // a > b : 해당 행과 열이 가져야 하는 최소값보다 낮다는 것이니 행을 대입
        answer.push_back((a > b) ? a : b); 
    }

    return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/47496bdcf2a40e1cd86f2237cd7096cabc549dc6/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/87390.%E2%80%85n%EF%BC%BE2%E2%80%85%EB%B0%B0%EC%97%B4%E2%80%85%EC%9E%90%EB%A5%B4%EA%B8%B0/n%EF%BC%BE2%E2%80%85%EB%B0%B0%EC%97%B4%E2%80%85%EC%9E%90%EB%A5%B4%EA%B8%B0.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드