문제
start부터 end까지 매번 step만큼 이동하며 수를 나열하는 함수를 작성하세요. start가 end보다 작거나 같으면 올라가며 셉니다. 즉 start, start + step, start + 2·step, ...을 값이 end 이하인 동안 나열합니다. start가 end보다 크면 반대로 step씩 내려가며, 값이 end 이상인 동안 나열합니다. 마지막 값은 간격이 정확히 맞아떨어질 때만 end와 같습니다.
range_with_increment(start, end, step) 함수를 구현하세요.
입력
start: 첫 번째 수입니다.
end: 한계값입니다. 간격이 정확히 맞아떨어질 때만 포함됩니다.
step: 한 번에 이동하는 크기입니다. 양수여야 합니다.
출력
만들어진 순서대로 수를 반환하세요. step이 0이거나 음수이면 빈 리스트를 반환합니다.
제약 조건
−1000 ≤ start, end ≤ 1000
−100 ≤ step ≤ 100
예시
입력:
start = -15
end = 10
step = 5
예상 출력:
expected = [-15, -10, -5, 0, 5, 10]
입력:
long long start = -15;
long long end = 10;
long long step = 5;
예상 출력:
std::vector<long long> expected = {-15, -10, -5, 0, 5, 10};
입력:
long start = -15;
long end = 10;
long step = 5;
예상 출력:
long[] expected = new long[] {-15, -10, -5, 0, 5, 10};
설명
−15부터 5씩 올라가면 −15, −10, −5, 0, 5, 10이 되고, 10에 정확히 도달합니다.
입력:
start = 20
end = 5
step = 4
예상 출력:
expected = [20, 16, 12, 8]
입력:
long long start = 20;
long long end = 5;
long long step = 4;
예상 출력:
std::vector<long long> expected = {20, 16, 12, 8};
입력:
long start = 20;
long end = 5;
long step = 4;
예상 출력:
long[] expected = new long[] {20, 16, 12, 8};
설명
start가 end보다 크므로 내려가며 셉니다. 20, 16, 12, 8 다음 값인 4는 5보다 작으므로 멈춥니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
간격이 0 이하인 경우를 먼저 처리하세요. 그렇지 않으면 반복문이 끝나지 않을 수 있습니다.
힌트 2
반복문을 두 개 쓰세요. 하나는 값이 end 이하인 동안 올라가며 세고, 다른 하나는 end 이상인 동안 내려가며 셉니다.
힌트 3
값을 넣기 전에 조건을 확인하면 end를 넘은 값이 들어가지 않습니다.
예상 복잡도
시간 O(|end − start| / step), 추가 공간 O(|end − start| / step)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.