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

n^2 배열 자르기

문제 설명

정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.

1. n행 n열 크기의 비어있는 2차원 배열을 만듭니다.
2. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.
3. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다.
4. 1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다.
5. 새로운 1차원 배열을 arr이라 할 때, arr[left], arr[left+1], ..., arr[right]만 남기고 나머지는 지웁니다.

정수 n, left, right가 매개변수로 주어집니다. 주어진 과정대로 만들어진 1차원 배열을 return 하도록 solution 함수를 완성해주세요.

제한사항

• 1 ≤ n ≤ 10^7
• 0 ≤ left ≤ right < n^2
• right - left < 10^5

  입출력 예

  n	left	right	result
  3	2	5	[3,2,2,3]
  4	7	14	[4,3,3,3,4,4,4,4]
  # 입출력 예 설명
  ## 입출력 예 #1

문제 풀이

def solution(n, left, right):
    answer = []
    for i in range(int(left),int(right)+1):
        a = i//n # 몫
        b = i%n #나머지
        c = max(a,b)
        answer.append(c+1)

    return answer

문제 해석

코드만 봤을 땐 굉장히 간단한 문제입니다. 입력으로 들어오는 범위가 굉장히 큰 수이며, 문제에서 제공하는 입출력 예시에 속아 꽤나 애를 먹었던 문제입니다. 초기엔 배열을 만든 후 이를 슬라이싱 하는 작업을 진행했지만 시간초과로 인해 35점 밖에 받지 못했습니다. 이를 해결하고자 cnt변수를 생성하여 left와 right범위안에 들때만 값을 가져오고 right범위를 넘어가면 break문을 걸어 이중 포문이 완전이 도는것을 막았습니다. 이때 55점이 나오며 다른 방법을 찾아야 했습니다. 이중리스트 배열을 직접 만들며 그에 따른 규칙성을 찾고 다음과 같이 코드를 작성했습니다. 감사합니다.