본문 바로가기

코딩테스트

프로그래머스 등차수열의 특정한 항만 더하기

등차수열의 특정한 항만 더하기

 

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

 

코딩테스트 연습 | 프로그래머스 스쿨

개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요!

school.programmers.co.kr

 

문제 설명 : 두 정수 a, d와 길이가 n인 boolean 배열 included가 주어집니다. 첫째항이 a, 공차가 d인 등차수열에서 included[i]가 i + 1항을 의미할 때, 이 등차수열의 1항부터 n항까지 included가 true인 항들만 더한 값을 return 하는 solution 함수를 작성해 주세요.

 

생각나는대로 풀었는데... 다른 사람들 문제풀이 한거 보면.. 엄청 신기하다.. 내 코드가 너무 쪼렙같이 느껴지지만! 그래도 하나씩 하고 있응께~~

class Solution {
    public int solution(int a, int d, boolean[] included) {
        int answer = 0;
        int[] intArray =  new int[included.length];

        for(int i=0; i<included.length; i++){

            if(i == 0){
                 intArray[0] = a; 
            } else {
                intArray[i] = intArray[i-1] + d;
            }

            if(included[i] == true){
                answer += intArray[i];
            }
        }
        return answer;
    }
}

 

728x90
300x250