n^2배열자르기

도경원·2022년 12월 31일
0

알고리즘스터디_C++

목록 보기
2/42

문제

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

코드

#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;
}

int main() {
    solution(3, 2, 5);
    return 0;
}

*다른 사람 코드 가져와서 분석한 것

나머지와 몫과의 관계를 보면 이 문제가 쉽게 풀린다

처음에 나는 어렵게 리스트를 구성하고 나누는 방법으로 하려 했는데 다른 사람의 방법을 보니 훨씬 효율적이었다

profile
DigitalArtDeveloper

0개의 댓글