[Programmers/JAVA] N개의 최소공배수 / 프로그래머스 코딩 테스트 연습
N개의 최소공배수 문제 설명 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. 예시 arr result [2,6,8,14] 168 [1,2,3] 6 코드 해석 및 전체 코드 1. [0]과 [1]의 최소 공배수 L 구하기 2. L과 [2 + n]의 최소 공배수 구하기 예시 1의 배열은 2, 6, 8, 14로 총 4가지의 숫자로 구성되어 있다. 먼저 배열..
2021. 12. 20.
[Programmers/JAVA] 상호 평가 / 프로그래머스 코딩 테스트 연습 / 위클리 챌린지 2주차
상호 평가 문제 설명 예시 scores result [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[50,90],[50,87]] "DA" [[70,49,90],[68,50,38],[73,31,100]] "CFD" 코드 해석 및 전체 코드 1. 평균을 담을 배열 선언 2. 평균을 구하기 위해 이중 for문 사용 3. 등급을 구하기 위해 for문 사용 1. 평균을 담을 배열 선언 scores의 길이만큼 1차원 배열을 선언한다. 처음에는 total 값만을 저장하기 위해 배열을 선언하여 변수명을 total로 지정하였지만, total값을 구한 뒤 평균 값을 다시 배열에 저장한다. 2. ..
2021. 8. 9.
[Programmers/JAVA] 나누어 떨어지는 숫자 배열 / 프로그래머스 코딩 테스트 연습
나누어 떨어지는 숫자 배열 문제 설명 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. 예시 arr divisor return [5, 9, 7, 10] 5 [5, 10] [2, 36, 1, 3] 1 [1, 2, 3, 36] [3,2,6] 10 [-1] 코드 해석 및 전체 코드 1. 배열 길이를 구하기 2. 나누어 떨어지는 값이 없으면 배열 값 -1 반환 3. 구한 배열 길이 만큼 배열 선언 4. 나누어 떨어지는 값 배열에 저장 5. 정렬 class Solution { public int[] solution(int[]..
2021. 7. 17.
