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

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

주어진 조건에 따라 배열을 만들고 인덱스를 기준으로 left ~ right까지 자른 배열을 반환하는 문제

- 최적화를 위해 문제 애니메이션 처럼 2차원 배열을 만들고 1차원으로 변환하거나 자를 필요 없이, 자른 배열의 값을 구해서 list에 추가 -> 배열로 변환해서 반환하여 해결

 -> 가상 2차원 배열 virtualArray[y][x] 가 있다고 가정했을 때, virtualArray[y][x]의 값은 x, y 중 큰 값 + 1이 됨

    using System;
    using System.Collections.Generic;

    public class Solution
    {
        public int[] solution(int n, long left, long right)
        {
            var answerList = new List<int>();

            // 만들어질 1차원 배열의 크기만큼 반복
            for (long i = left; i <= right; i++)
            {
                int x = (int)(i % n); // 가상배열의 x좌표
                int y = (int)(i / n); // 가상배열의 y좌표
                int num = (x < y) ? y : x; // x, y 좌표 중 큰 좌표를 num에 담음

                answerList.Add(num + 1); // 실제 값은 좌표 최댓값 + 1
            }

            return answerList.ToArray();
        }
    }