프로그래머스 Lv.1 최대공약수와 최소공배수 최대공약수 구하기 → 유클리드 호제법 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, a=b, b=r이라 할 수 있다. 이때, b가 0이 되었을 때의(나머지가 0) a(나누는 수)가 최대공약수이다. 최소공배수 구하기 최대공약수 * 최소공배수 = a * b이다. 위의 식을 이용하여 최소공배수 = a * b / 최대공약수 JAVA class Solution { public int[] solution(int n, int m) { int[] answer = new int[2]; int max = Math.max(n,m); int min = Math..

프로그래머스 Lv.1 행렬의 덧셈 JAVA class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = arr1; for(int i = 0; i < arr1.length; i++){ for(int j = 0; j < arr1[0].length; j++){ //answer[i][j] = arr1[i][j] + arr2[i][j];// 처음에 작성한 코드 answer[i][j] += arr2[i][j];// 다른사람 풀이보고 수정한 코드 } } return answer; } } arr1을 사용하여 answer 배열 크기를 결정하면서 answer에 arr1이 할당된 것은 캐치하지 못한 채로 answer[ i ][ ..