[Java&알고리즘] x만큼 간격이 있는 n개의 숫자 (Level 1)

프로그래머스의 알고리즘 문제 및 풀이에 대해 차근차근 포스팅하려합니다.

 

저도 초보자이기도하고 알고리즘에 쉽게 다가갈 수 없는 부분들이 많기 때문에

최대한 알기 쉽게 정리해보려하고 알고리즘을 어려워하는 분들에게 도움이 되었으면 합니다.

 

많이 공유되고 토론이 될 수 있는 공간이 되었으면 좋겠습니다.

 

 

 

 

 

 

 

환경

언어 : 자바

단계 : 레벨 1단계 (입문자용)

정답률 : 86%

 

 

 

 

 

제목 

 

x만큼 간격이 있는 n개의 숫자

 

 

 

 

 

 

문제 설명 및 코드

 

 

함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.

• x는 -10000000 이상, 10000000 이하인 정수입니다.
• n은 1000 이하인 자연수입니다.

 

 

class Solution {
    public long[] solution(int x, int n) {
        long[] answer = new long[n];
 
        return answer;
    }
}

 

 

 

 

입출력 예

 

x	n	answer
2	5	[2,4,6,8,10]
4	3	[4,8,12]
-4	2	[-4, -8]

 

 

 

 

 

 

반응형

 

 

 

 

 

 

 

 

문제 정답 코드

 

 

 

class Solution {
    public long[] solution(int x, int n) {
        
        long[] answer = new long[n];
        
        for(int i=0; i<n; i++){
            answer[i] = Long.valueOf(x) * (i+1); 
        }
        
        return answer;
        
    }
}

 

 

answer는 long타입의 배열이기 때문에 

배열를 n 변수를 넣어 초기화 시켜줍니다.

 

그 다음 반복문으로 x * i+1 값을 넣어주는데 여기서 주의해야할 점은,

 

 

 

x 자체가 int이기 때문에 long 타입으로 변환해주지 않으면 부분 에러가 발생하게 됩니다.

 

 

 

따라서 x를 long으로 형변환 후 answer 배열에 넣어줘야 에러가 발생하지 않습니다.

 

 

 

 

 

 

다른사람 풀이

 

 

import java.util.*;
class Solution {
    public static long[] solution(int x, int n) {
        long[] answer = new long[n];
        answer[0] = x;
 
        for (int i = 1; i < n; i++) {
            answer[i] = answer[i - 1] + x;
        }
 
        return answer;
 
    }
}

 

 

위의 코드의 포인트는

초기 answer 배열의 첫번째 자리에 x값을 넣어주고

반복문을 돌면서 첫번째 x값에 x값을 더해주면서

다음 배열 자리에 값을 넣어주는 코드입니다

 

다양한 방법들이 있어 재미있네요~~