TIL스파르타 내배캠 Spring 31일차

2022.11.30

 Git 기본개념!

 ▷ issue, branch, merge

  1단계. 누가 이 작업 할 것인지 정한다. - Issue

  2단계. 각자 맡은 것을 작업한다. - Branch

  3단계. 각자 작업을 프로젝트에 합친다. - merge

 

 ▷ 알고리즘 풀이 (약수 구하기)

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

 어떤방법으로 풀지 여러 생각을 하다가 정수 n이 매개변수로 주어질 때 n을 1부터 n까지 순서대로 나눴을 때,

 나머지가 0인 값을 찾기로 생각을 했다.

 이번엔 파이썬이 아닌 자바로 풀어보는데 파이썬으로만 풀다 자바로 풀려니 조금 어려웠다.

 배열 크기를 초기에 n으로 만들고 나머지가 0인 값을 배열에 넣는 for문을 만들었는데

 n = 4 일 경우 [1, 2, 0, 4] 이런식으로 결과값이 나왔다.

 생각을 바꿔 변수 count를 만들어 초기값 0으로 설정 한 뒤 나머지가 0인 값이 있을 경우 count에 1씩 더하게 하고,

 배열의 크기를 count로 바꾸었다. 여기서 순서대로 나머지가 0인 값을 넣기만하면 되는데 for문을 2개써보기도 하고 여러 

 방법을 생각해봤는데 k = 0 인 값을 만들어 for문을 한번 돌 때마다 1씩 더해 순서대로 값이 들어가게 하였다.

 정답을 제출하고 채점을 받은 뒤 다른사람들의 풀이도 확인했다. 코드는 많이 달랐지만 풀은것에 대해 뿌듯했다.  

 

import java.util.Arrays;
class Solution {
    public int[] solution(int n) {
        int[] answer = new int[n];
        int count = 0;
        for (int i=1; i<=n; i++){
            if (n%i==0){
                count+=1;
            }
        }
        answer = Arrays.copyOf(answer, count);
        int k = 0;
        for (int j=1; j<=n; j++) {
            if (n % j == 0) {
                answer[k] = j;
                k+=1;
            }
        }

        return answer;
    }
}