글 읽기 - 2577 c언어 질문 반례가 있는지 여쭤보고 싶습니다.

tronve 1년 전 0

여러 차례 시도하였지만 이상이 없는 거 같아 혹시 제가 놓치는 부분이 어디인지 여쭤보고 싶습니다..

#include <stdio.h>
int main(void)
{
	int s[3];
	long n = 1;
	int t[100];
	int m = 0;
	int v[10] = {0};

	for (int i = 0; i < 3; i++)
		scanf("%d", &s[i]);

	for (int j = 0; j < 3; j++)
		n *= s[j];

	while (1)
	{
		t[m] = n % 10;

		m += 1;
		n = n / 10;
		
		if (n < 1)
			break;
	}

	for (int k = 0; k < m + 1; k++)
	{
		for (int l = 0; l < 10; l++)
		{
			if (t[k] == l)
				v[l] += 1;
		}
	}

	for (int z = 0; z < 10; z++)
		printf("%d\n", v[z]);

	return 0;
}

hhs2003 1년 전 1

27번째줄

for (int k = 0; k < m ; k++)로 바꾸셔야 합니다.

m은 현재 넣어야 할 인덱스를 뜻합니다.

k < m + 1을 하면 m번째 인덱스에 넣지 않았지만, m 번째 인덱스를 탐색하게 됩니다. 잘못된 인덱스 탐색입니다.

hhs2003 1년 전 1

그리고 t[k] = l 일때, v[l] += 1은

l = t[k] 이므로

v[l] = v[t[k]] 와 동일합니다. 따라, 아래 식 으로 하면, 해당 숫자가 무엇인지 탐색을 하지 않아도 됩니다.

for (int k = 0; k < m; k++)
{
	v[t[k]] += 1;
}

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

문제

문제

출처

ICPC

2577 c언어 질문 반례가 있는지 여쭤보고 싶습니다.

tronve 1년 전 0

hhs2003 1년 전 1

hhs2003 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말