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

문제

 

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

프로그래머스

문제풀이

 

1	2	3
2	2	3
3	3	3

숫자는 항상 테두리에만 추가가 된다.

이들의 좌표를 잘 보면 큰 수는 항상 같은 걸 알 수 있다.

3x3 배열에서 x는 0, 1, 2, 0, 1, 2.. => num % 3, y는 3칸을 지나면 +1이므로 num / n이다.

숫자는 0이 아닌 1부터 시작하므로 1을 더해야 한다.

 

left부터 right까지 y와 x 중 더 큰 수에 1을 더한 값을 answer에 push 하면 된다.

코드

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> solution(int n, long long left, long long right) {
    int y(0), x(0), num(0);
    vector<int> answer;

    for (left; left <= right; ++left) {
        answer.push_back(max(left / n + 1, left % n + 1));
    }

    return answer;
}