배열 만들기1

문제 설명

정수 n과 k가 주어졌을 때, 1 이상 n이하의 정수 중에서 k의 배수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.

---

제한사항

• 1 ≤ n ≤ 1,000,000
• 1 ≤ k ≤ min(1,000, n)

---

입출력 예

n k result

10	3	[3, 6, 9]
15	5	[5, 10, 15]

---

입출력 예 설명

입출력 예 #1

• 1 이상 10 이하의 3의 배수는 3, 6, 9 이므로 [3, 6, 9]를 return 합니다.

입출력 예 #2

• 1 이상 15 이하의 5의 배수는 5, 10, 15 이므로 [5, 10, 15]를 return 합니다.

package Lv0;
/*
정수 n과 k가 주어졌을 때, 
1 이상 n이하의 정수 중에서 k의 배수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.
 */
import java.util.ArrayList;
import java.util.List;

public class H181901 {
	class Solution {
		public int[] solution(int n, int k) {
			List<Integer> list = new ArrayList<>();
			for (int i = 1; i <= n; i++) {
				if (i % k == 0) {
					list.add(i);
				}
			}
			int[] answer = new int[list.size()];
			for (int i = 0; i < list.size(); i++) {
				answer[i] = list.get(i);
			}
			return answer;
		}
	}
}

• 1부터 n까지의 정수 중에서 k의 배수인 것들을 찾기 위해 반복문을 이용
• k로 나누어 떨어지는 수라면 리스트에 추가
• 리스트에 추가한 수들을 answer 배열에 담아 반환