728x90
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
분석
전체 배열을 만들면 시간초과 (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- 모두 0으로 만들기
월간코드챌린지
728x90