정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return하도록 solution 함수를 완성해주세요.
제한사항 1 ≤ n ≤ 100
2) 예시
Result Table
n
result
10
[1, 3, 5, 7, 9]
15
[1, 3, 5, 7, 9, 11, 13, 15]
입출력 #1 10 이하의 홀수가 담긴 배열 [1, 3, 5, 7, 9]를 return합니다.
입출력 #2 15 이하의 홀수가 담긴 배열 [1, 3, 5, 7, 9, 11, 13, 15]를 return합니다.
3) 풀이
1. 클래스 선언을 해줍니다
● class Solution {
클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.
2. 메소드 선언을 해줍니다.
● public int[] solution(int n) {
정수 n을 매개변수로 사용하는 solution 메소드를 선언해줍니다.
메소드의 결과값인 solution은 정수배열이 나오므로, 데이터 타입을 int[]로 해줍니다.
3. 정수 n에 대한 제한사항을 확인하고, 만족하지 않는다면 예외처리합니다.
● if(1> n || n >100){ throw new IllegalArgumentException("n은 1 이상 100 이하 정수입니다."); }
4. n 이하 홀수만 담겨질 새로운 배열 result를 만들어줍니다.
이 때, 배열의 길이는 n+1 / 2 가 됩니다.
● int length = (n + 1) / 2;
int[] result = new int[length];
5. for(초기값; 조건값; 증감식) 을 이용해줍니다.
초기값 : int i = 0, value = 1
조건값 : i < length;
증감식 : i++, value +=2
n은 1 이상이므로 result 배열에 무조건 1은 담길 수 있습니다.
그래서 0번 인덱스부터 시작해서, 1 이후에, 다음 인덱스에서는 다음 홀수를 위해 +2를 해주는 식으로 반복하여,
result 배열을 완성시킵니다.
● for (int i = 0, value = 1; i < length; i++, value += 2) { result[i] = value; }
return result; } }
4) 코드
class Solution {
public int[] solution(int n) {
if(1> n || n >100){
throw new IllegalArgumentException("n은 1 이상 100 이하 정수입니다.");
}
int length = (n + 1) / 2;
int[] result = new int[length];
for (int i = 0, value = 1; i < length; i++, value += 2) {
result[i] = value;
}
return result;
}
}
* ArrayList를 사용하는 방식
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
class Solution {
public int[] solution(int n) {
if (1 > n || n > 100) {
throw new IllegalArgumentException("n은 1이상 100이하여야합니다.");
}
List<Integer> resultList = new ArrayList<>();
for (int i = 1; i <= n; i++) {
if (i % 2 == 1) {
resultList.add(i);
}
}
int[] result = new int[resultList.size()];
for (int i = 0; i < resultList.size(); i++) {
result[i] = resultList.get(i);
}
Arrays.sort(result);
return result;
}
}
홀수가 몇개있는지 알 수 없으니, ArrayList를 활용하여 홀수를 동적으로 추가하고, 그 이후에 배열로 변환해주는 방식.
