개발 공부/코딩 문제풀이
백준 1145 - 적어도 대부분의 배수 [JAVA]
구운오니
2022. 7. 8. 00:29
728x90
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class beakjoon_1145 {
public static void main (String args[]) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine()," ");
int[] arr = new int[5];
for (int i =0; i<5; i++){
arr[i] = Integer.parseInt(st.nextToken());
}
//최소값 찾기
int ans = 100;
for (int i=0; i<5; i++){
if(arr[i]<ans) ans = arr[i];
}
int count = 0;
while(count < 3){
count = 0;
for (int i=0; i<5; i++){
if(ans%arr[i]==0) {
count++;
}
}
ans++;
}
System.out.println(ans-1);
}
}
주어진 5개의 값 중에 제일 작은 값을 변수 ans에 저장하고
ans를 주어진 수로 나누었을 때 나머지가 0이 되는 수가 3개가 되었을 때!
그 때 ans가 적어도 대부분의 배수이다.
728x90