[백준 알고리즘] 3052: 나머지 풀이(자바)

문제

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

3052번: 나머지

 

 

코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int remain[] = new int[10];
		int count = 0;

		for (int i = 0; i < remain.length; i++) {
			remain[i] = sc.nextInt();
			remain[i] = remain[i] % 42;
		}

		for (int i = 0; i < remain.length; i++) {
			int same = 0;
			for (int j = i + 1; j < remain.length; j++) {
				if (remain[i] == remain[j]) { // 두 수가 같은 경우
					same++; // count + 1
				}
			}
			
			if (same == 0) { // 두 수가 같은 경우 없음
				count++;
			}
		}
		System.out.println(count);

		sc.close();
	}
}

 

 

마무리

시간 엄청 오래 걸렸다. 앞부분 i j 이용한 이중 for문까지는 그래도 수월하게 만들었는데 중복 수 체크하는 변수를 둘 생각을 못 해서 많이 헤맸다.

해당 문제는 여러 번 보고 코드를 체화시키도록 하자. 

 

 

참고한 블로그

https://hongku.tistory.com/177

JAVA :: 중복된 숫자의 쌍의 개수 구하기, 간단하지만 알아야 하는 코딩

 

https://velog.io/@cyhse7/%EC%9E%90%EB%B0%94-%EB%B0%B1%EC%A4%80-3052-%EB%82%98%EB%A8%B8%EC%A7%80
 

[자바] 백준 3052 : 나머지