💡문제
https://www.acmicpc.net/problem/3052
💡정답
import java.util.Arrays;
import java.util.Scanner;
public class no3052 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int M ;
int[] arr = new int[10];
int count = 0;
// 수를 입력함과 동시에 나머지를 구해 배열 arr에 넣는다.
for(int i=0; i<=arr.length-1; i++) {
M = sc.nextInt();
arr[i]= M % 42;
}
sc.close();
// 배열에 담긴 값의 비교를 위해 크기대로 정렬한다.
Arrays.sort(arr);
// 특정수를 42로 나눈 나머지 값이 있는 배열 arr을 j번째와 j+1를 비교하여 값이 다르면 count를 1증가시킨다.
for(int j=0; j<arr.length-1; j++) {
if(arr[j] != arr[j+1]) {
count++;
}
}
System.out.println("서로 다른 값은"+count+"개 입니다.");
}
}
💡문제접근방법
1.입력받을 수를 42로 나눈 나머지 값을 담는 배열을 만든다.
2.배열의 N번째와 N+1번째 수를 비교하여 특정문자(count)의 수를 +1한다.
'java > 백준 알고리즘' 카테고리의 다른 글
[백준 알고리즘 / 1차원배열] 2562번 : 최댓값 - JAVA (0) | 2023.04.13 |
---|---|
[백준 알고리즘 / 1차원배열] 5597번 : 과제 안 내신분...? - JAVA (0) | 2023.03.24 |
[백준알고리즘/배열] 10807번 : 개수 세기 - JAVA (0) | 2023.03.21 |
[백준알고리즘/조건문] 2525번 : 오븐시계 - JAVA (0) | 2023.03.16 |
[백준 알고리즘/조건문] 2884번. 알람시계 (0) | 2023.03.15 |