글 읽기 - 어디를 뜯어 고쳐야할까요?

sms2358 1년 전 0

머리가 잘 안돌아갑니다...

피드백부탁드려요

import java.util.Scanner;

public class Main {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		
		int[] arr = new int[10];
		int cnt = 0;
		
		for(int i=0;i<10;i++) {
			arr[i] = sc.nextInt();
			for(int j=i+1;j<arr.length;j++) {
				if(arr[i]%42 != arr[j]%42) {
					cnt++;
				}
			}
		}
		System.out.println(cnt);
		
		sc.close();
	}
}

chldn323 1년 전 0

서로 다른 나머지의 개수를 구해야 하는데 코드에서는 나머지가 다를 때마다 cnt를 더합니다.

그러면 아래 반례 같은 상황(첫 번째만 나머지 1, 다른 수는 0)에서 i가 0일 때 cnt가 9번 더해집니다.

가장 쉬운 방법은 HashSet을 사용하거나 42칸의 배열을 만들어서 나머지가 나올 때 배열의 값을 바꿔주는 것이 있습니다.

input:
43
84
252
420
840
126
42
84
420
126
    
answer:
2
    
output:
9

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디를 뜯어 고쳐야할까요?

sms2358 1년 전 0

chldn323 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말