n^2 배열 자르기

프로그래머스

 

 

 

분석

전체 배열을 만들면 시간초과 (1 ≤ n ≤ 107)

n=3 left=2 right=5

1	2	3
2	2	3
3	3	3

(0,0)	(0,1)	(0,2)
(1,0)	(1,1)	(1,2)
(2,0)	(2,1)	(2,2)

max(0/3, 0%3)	max(1/3, 1%3)	max(2/3, 2%3)
max(3/3, 3%3)	max(4/3, 4%3)	max(5/3, 5%3)
max(6/3, 6%3)	max(7/3, 7%3)	max(8/3, 8%3)

 

풀이

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

1. 모두 0으로 만들기

•  

월간코드챌린지