본문 바로가기

코딩테스트/백준

[백준-자바] 3052번 나머지 / 2022.01.23

 

https://www.acmicpc.net/problem/3052

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

 

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int [] array = new int [10];
       
       for(int i=0; i<10; i++) {         // 입력한 수를 42로 나눈 나머지를 배열에 저장
          array[i] = sc.nextInt()%42;
       }
       
       int count = 0;                  
       for(int i=0; i<10; i++) {
          int cnt = 0;
          for(int j=i+1; j<10; j++) {    // i가 0이라면 0번 배열과 1~9번 다 비교
             if(array[i] == array[j])    // i번째와 j번째가 같다면 cnt++
                cnt++;
          }
          if(cnt==0)                     // 만약 cnt가 0 이라면 count++
            count++;
       }
       System.out.println(count);
    } 
}

 

1. 예제 입력 1을 이용하여 풀이

 

 

2. 예제 입력 3을 이용하여 풀이