글 읽기 - 1차원배열을 이용한 나머지 비교 논리질문

whwnsdn0127 3년 전 0

10개의 수를 입력받고 각각의 수를 42로 나눈 나머지들에 대해 , 서로 다른 수의 개수를 구하는 문제입니다.

a[10]에 10개의 수를 저장하고

b[i]에 각각의 a[i]들을 42로 나눈 나머지를 저장한 뒤

2중 for문을 통하여 b[i]!=b[j]인 경우에 count값을 하나씩 증가시킨 뒤,

count 값을 2로 나누어주는 방식으로 알고리즘을 짜 보았습니다.

(*(i,j)순서쌍에 대해 카운팅이 2배로 되어, 나누기 2 처리 해준 것입니다)

그런데, dev c++에서 실행해보니 결과값이 이상하게 나옵니다. 물론 BOJ에서도 틀렸다고 나옵니다.

어느 부분이 논리적으로 잘못된지 모르겠습니다.

#include <stdio.h>

int main()
{
	int a[10],b[10]; 
	int i,j,count=0 ;
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
		b[i]=a[i]%42;
	}
	for(i=0;i<10;i++)
	{
		for(j=0;j<10;j++)
		{
			if(b[i]!=b[j])
			{
				count= count+1;
			}
		}
	}
	printf("%d",count/2);
	return 0;
}

julysky 3년 전 0

(*(i,j)순서쌍에 대해 카운팅이 2배로 되어, 나누기 2 처리 해준 것입니다)

-> 문제와 관련이 없습니다.

나머지가 서로 다른 숫자 쌍의 개수를 구하는 문제가 아니라,

그냥 나머지가 몇가지 종류냐는 문제입니다.

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

문제

문제

출처

ICPC

1차원배열을 이용한 나머지 비교 논리질문

whwnsdn0127 3년 전 0

julysky 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말