글 읽기 - 3052번 질문합니다.

shdn6513 2년 전 0

a배열에 10개 숫자들을 42로 나눈 나머지값 넣고

정렬에서 아이디어 얻어서 count값 10으로 초기화 후에 같으면 감소 시키는데

반복문 벗어나서 0보다 작으면 나눈 값이 모두 같은 거니까 count 1로 초기화 시키면 된다고 생각을 했는데요

운이 좋은건지 예제 1,2,3은 다 되는데 제출하면 틀리네요.

도움 부탁드리겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main(void) {
	int i;
	int j;
	int n;
	int count = 10;
	int a[10] = { 0, };
	for (i = 0; i < 10; i++) {
		scanf("%d", &n);
		a[i] = n % 42;
	}

	for (i = 0; i < 10; i++) {
		for (j = 1; j < i; j++) {
			if (a[i] == a[j])
				count--;
		}
	}
	if (count <= 0)
		count = 1;
	printf("%d\n", count);
	return 0;
}

dosawas 2년 전 1

a배열 앞에 2개가 똑같을때 즉 i가 1일때 검사를 안합니다

shdn6513 2년 전 0

우선 답변 감사합니다 !

지적하신 부분 이해는 했으나 제가 의도한 부분이 j < i 조건을 통해 예를 들어 i가 2고 j도 2인 상황에서는 내부 문장인 a[2] == a[2] 실행되지 않도록 코딩했습니다.

a[2] == a[2]라는 문장이 나오면 배열 안에 같은 값을 검사한건데 나머지가 같다고 인식을 해서 count값이 감소하잖아요.

i가 1일 때 검사하도록 코딩할려면 의도한 부분을 수정해야해서 실행결과가 확 바뀌어서 제대로 된 출력값이 안 나오더라고요.

혹시 코드적인 부분에서 조금 더 도움을 주실 수 있나요 ?

dosawas 2년 전 1

지금 코드는 1 1 2 3 4 5 6 7 8 9 같은 경우 답이 9인데 10을 출력합니다 앞에 두개 i가 1일떄 j=0, a[1] == a[0] 이 동작하지 않기 때문입니다.

그렇다고 해서 j를 0으로 바꿔도

1 1 2 3 4 5 1 6 7 8 의 답은 8인데 7을 출력합니다(같은지 확인하면 넘기는 작업이 필요합니다).

shdn6513 2년 전 0

감사합니다 !

답변해주신 부분보고 한 문장만 추가하니 바로 해결되네요 ㅎㅎ

덕분에 지식 쌓고 갑니다 !

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

문제

문제

출처

ICPC

3052번 질문합니다.

shdn6513 2년 전 0

dosawas 2년 전 1

shdn6513 2년 전 0

dosawas 2년 전 1

shdn6513 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말