백준 2774번 아름다운 수 C++

리뷰

unordered_set을 사용해 문제를 풀었다.

 

문제 풀이

1. 입력값을 문자열로 받아준 후 문자열의 각 문자를 unordered_set에 추가해 준다.
2. 각 케이스마다 unordered_set의 길이를 출력해 준다.

 

참고 사항

unordered_set는 파이썬의 set와 유사하다! 시간복잡도 상에서 유리

 

 

정답 코드

#include <iostream>
#include <unordered_set>

using namespace std;

int main() {
	int t;
	string s;
	cin >> t;
	while (t--) {
		unordered_set<int> dic;
		cin >> s;
		int length = s.size();
		while (length--) {
			dic.insert(s[length]);
		}
		cout << dic.size() << "\n";
	}
}