백준
[백준 10986] 나머지 합 JAVA
오은이
2023. 1. 20. 16:28
import java.util.Scanner;
public class Day5 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = 0, M = 0; //수의 개수, 나누어 떨어지는 숫자
int x = 0, y = 0; //쌍 (x, y)
int time = 0;
System.out.print("숫자 개수, 나누어 떨어지는 숫자 입력 : ");
N = sc.nextInt(); //5 입력시
M = sc.nextInt();
int[] numArr = new int[N+1]; //6개 받을 수 있음
System.out.print("숫자" + N + "개 입력 : ");
for (int i = 0; i < numArr.length-1; i++) { //숫자 5개만 받고
numArr[i] = sc.nextInt();
}
numArr[numArr.length-1] = numArr[0]; //마지막 인덱스에 0번 인덱스 값 다시 저장
for (int i = 0; i < numArr.length-1; i++) {
x = numArr[i];
y = numArr[i+1];
if(x / M >= 1 && x % M == 0) { //만약 홀로 나누어 떨어지는 숫자가 있다면
time++; //구간 개수 1 증가
}
else if((x+y) / M >= 1 && (x+y) % M == 0) {
time += 2; //경우의 수가 (x, y) 또는 (y,x)이므로 개수 2 증가
}
}
System.out.println(time);
}
}
이것도 나름 잘 짰다고 생각했는데...
문제 이해를 잘못 했나보다.