2021.11.11_7728-다양성측정

소스 코드

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
string num;
int answer;
int visitNumber[10];
void initData();
void checkNum();
int main(int argc, char** argv)
{
	int test_case;
	int T;

	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		initData();
		checkNum();
		printf("#%d %d\n", test_case, answer);
	}
	return 0;//정상종료시 반드시 0을 리턴해야합니다.
}
void initData() {
	answer = 0;
	num.clear();
	memset(visitNumber, 0, sizeof(visitNumber));
	cin >> num;
}
void checkNum() {
	for (int i = 0; i < num.size(); i++) {
		if (visitNumber[num[i] - '0'] == 1)continue;
		visitNumber[num[i]-'0'] = 1;
		answer++;
	}
}

설계

• 다양성 측정이라고 되어 있는데 결국 숫자는 0-9 일뿐
• 그렇기 때문에 배열에 0-9를 기록하면됨 그래서 0이아닌 것을 출력하면됨

실수

• 실수한점
• visitNumber배열을 초기화 하지 않음
• 그리고 visitNumber[num[i]-'0']으로 해야하는데
  • visitNumber[i]로만해서 에러가 있었음

문제 링크

7728-다양성측정

원본

https://github.com/3DPIT/AlgorithmFinal/blob/main/02.algorithmStudy/004.SW_Expert%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4/2021/11/1111/1.7728-%EB%8B%A4%EC%96%91%EC%84%B1%EC%B8%A1%EC%A0%95/2021.11.11_7728-%EB%8B%A4%EC%96%91%EC%84%B1%EC%B8%A1%EC%A0%95.md

GitHub - 3DPIT/AlgorithmFinal