문제풀이/프로그래머스
[프로그래머스] x만큼 간격이 있는 n개의 숫자
Hyeon-Uk
2021. 6. 19. 21:48
반응형
https://programmers.co.kr/learn/courses/30/lessons/12954
코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자
함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.
programmers.co.kr
-풀이-
for문을 이용하여, cnt가 n개가 될때까지, i의 값을 x만큼 더해주며, answer에 넣어준다.
-시간복잡도-
O(N)
-코드-
#include <string>
#include <vector>
using namespace std;
vector<long long> solution(int x, int n) {
vector<long long> answer;
for(int i=x,cnt=0;cnt<n;i+=x,cnt++){
answer.push_back(i);
}
return answer;
}
반응형