프로그래머스 - Lv.1: x만큼 간격이 있는 n개의 숫자

문제

풀이

def solution(x, n):
    tmp = 0
    answer = []
    for i in range(n):
        tmp += x
        answer.append(tmp)
    return answer

시간복잡도

O(n)

• n이 10^3이라면, 시간복잡도 최대 O(n^2) 방법으로도 풀어도 된다.
• for 반복문을 사용하여 0부터 n-1까지 반복. 이 반복문은 총 n번 실행.
  입력값 n에 비례하여 실행 시간이 증가

배운점

등차수열을 표현하고 싶을 때, 아래식 알아두기!

tmp = 0
answer = []
for i in range(n):
	tmp += x
    answer.append(tmp)