[프로그래머스] Lv.0 짝수는 싫어요.java

김엄지·2024년 4월 15일

알고리즘

목록 보기
37/90

🐤 목표

앞으로 매일 꾸준히 코딩테스트를 진행하면서 단계를 높여가보자.

문제 설명

정수 n이 매개변수로 주어질 때, n 이하의 홀수가 오름차순으로 담긴 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

1 ≤ n ≤ 100

입출력의 예

문제 풀이

class Solution {
    public int[] solution(int n) {
        
        // n까지의 홀수 개수를 구한다
        int count = (n + 1) / 2;
        
        // 배열 생성
        int[] answer = new int[count];
        
        // 홀수를 오름차순으로 배열에 담는다
        for(int i=0; i<count; i++) {
            answer[i] = 2 * i + 1;
        }
        
        return answer;
    }
}

1) 주어진 n이 양수인 홀수인지 개수 확인하고(식 (n + 1) / 2),
2) 배열 생성
3) 반복문으로 그 수 이하의 모든 홀수(식 2 * i + 1)를 오름차순으로 배열에 담으면 된다.

profile
나만의 무언가를 가진 프로그래머가 되자

0개의 댓글