※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 32315번 문제인 Cool Phone Numbers이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/32315

 

구하고자 하는 값은 주어지는 전화번호 문자열을 구성하는 문자(단, '-' 제외)의 가짓수와 같다.

 

따라서, 주어진 문자열을 구성하는 문자들을 저장하는 set을 이용하면 문제를 단순하게 해결할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
#include <set>
using namespace std;

char c;
set<char> st;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	while (cin >> c) st.insert(c);
	cout << st.size() - 1;
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 22128 // C++] Молекула  (4) 2024.09.24
[BOJ 23649 // C++] Alice and Path  (2) 2024.09.23
[BOJ 20011 // C++] Рекламный щит  (1) 2024.09.19
[BOJ 10291 // C++] Ribbon  (1) 2024.09.15
[BOJ 16551 // C++] Potato Sacks  (1) 2024.09.14

+ Recent posts