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

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87390#

프로그래머스

✍🏻코드

def solution(n, left, right):
    arr = []
    for i in range(left,right+1):
        arr.append(max(i//n,i%n)+1)
    return arr

💡풀이

• for문으로 n x n 크기의 2차원 배열을 구해서 배열을 합쳐 슬라이싱 하는 것은 시간 초과로 문제를 해결할 수 없습니다.
• 배열의 규칙적인 부분을 확인해보면, i번째의 값은 i//n,i%n 중 최댓값에 1을 더한 값임을 알 수 있습니다.