[python] 프로그래머스 - n^2 배열 자르기(월간 코드 챌린지 시즌3)

🤔문제 해결

💨 규칙을 찾아내는 수학문제? 같은 느낌, 문제의 설명대로 풀면 10^7 이므로 시간초과 발생....  좌표를 활용하여 문제풀이

 

💫 빈 배열에 숫자를 넣는 공식은 행(i), 열(j) 의 최대값 + 1

💫 ex) 0행 2열의 값은 3, 1행 0열의 값은 2

💫 그림(4 x 4 행렬)에서 left(7) 부터 right(14) 는 [1,3] 부터 [3,2]

💫 좌표를 구하는 방법은 left = [7//4, 7%4] = [1, 3]

 

💫 결국 풀이는 좌표를 구해서 그 지점의 숫자를 결과 배열에 넣어주면 된다.

💻소스 코드

 def solution(n, left, right):
    answer = []

    for i in range(left, right + 1):
        answer.append(max(i // n, i % n) + 1)

    return answer

 

📕문제 확인

출처: 프로그래머스

링크: n^2 배열 자르기