같은 숫자는 싫어
💡 같은 숫자는 싫어
문제 설명
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,
- arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
- arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.
제한사항
- 배열 arr의 크기 : 1,000,000 이하의 자연수
- 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수
입출력 예
arr answer
| [1,1,3,3,0,1,1] | [1,3,0,1] |
| [4,4,4,3,3] | [4,3] |
입출력 예 설명
입출력 예 #1,2
문제의 예시와 같습니다.
코드1
import java.util.*;
public class Solution {
public int[] solution(int []arr) {
ArrayList<Integer> list = new ArrayList<>();
for(int i=0; i<arr.length-1; i++) {
if(arr[i] != arr[i+1]) {
list.add(arr[i]);
}
}
// 마지막 요소는 항상 추가
list.add(arr[arr.length-1]);
// ArrayList를 배열로 변환
int[] answer = list.stream().mapToInt(i -> i).toArray();
return answer;
}
}
arr.length의 -1 은 밑에 arr[i]+1 이기 때문에 추가했다.
그리고 항상 마지막 요소는 add하지 않기때문에 마지막에 add를 해준다.
최대공약수와 최소공배수
💡 최대공약수와 최소공배수
문제 설명
두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
제한 사항
- 두 수는 1이상 1000000이하의 자연수입니다.
입출력 예
n m return
| 3 | 12 | [3, 12] |
| 2 | 5 | [1, 10] |
입출력 예 설명
입출력 예 #1
위의 설명과 같습니다.
입출력 예 #2
자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.
코드1
class Solution {
public int[] solution(int n, int m) {
int[] answer = new int[2];
int gcd = findGCD(n, m);
int lcm = (n * m) / gcd;
answer[0] = gcd;
answer[1] = lcm;
return answer;
}
public int findGCD(int a, int b) {
if (b == 0)
return a;
else
return findGCD(b, a % b);
}
}
GCD(최대공약수) 를 먼저 구한 후 최대공약수를 이용하여 LCM(최소공배수를) 구한다.
return findGCD(b, a % b); b가 a보다 클 경우에는 나머지가 a가 되므로 a가 최대공약수가 된다.
- 최대공약수 공식 : (b, a%b)
- 최소공배수 공식 : (n*m) / 최대공약수
오늘의 학습 :
- 최소공배수는 두 수의 곱에 최대공약수를 나누면 나온다.
- 최대공약수는 (b, a%b) 이다.
- a%b에서 b가 a보다 크면 나머지는 a가 된다.