항해 TIL
프로그래머스 레벨 2
def solution(n, left, right):
answer = []
for i in range(left, right+1):
x = i // n
y = i % n
elem = max(x, y) + 1
answer.append(elem)
return answer
Python
복사
2차원 배열 문제일 수 있겠다고 생각해서
extend를 통해 이어붙이려고 했지만, 시간 복잡도 초과
⇒ 가능한 한 10^7 → right - left 안에서 해결해야함
x와 y의 n과의 관계성 문제
n | left | right | result |
3 | 2 | 5 | [3,2,2,3] |
4 | 7 | 14 | [4,3,3,3,4,4,4,4] |
•
n = 3
◦
123223333
•
몫
◦
001001111
•
나머지
◦
120220000
•
최대
◦
12211 + each plus 1
◦
23322