PAT B1056 조합 수의 합 (15 점)

문자열을 사용하여 숫자를 직접 연결하므로 매우 편리합니다.

#include <iostream>
#include <set>
#include <string>

using namespace std;

set<int> st;

int main(){
    
    
	int n;
	scanf("%d", &n);
	
	string str[n];
	for(int i=0; i<n; i++){
    
    
		cin >> str[i];
	}
	
	for(int i=0; i<n; i++){
    
    
		for(int j=0; j<n; j++){
    
    
			if(j == i) continue;
			string s = str[i] + str[j];
			int num = stoi(s);
			st.insert(num);
		}
	}
	
	int sum = 0;
	for(set<int>::iterator it=st.begin(); it!=st.end(); it++){
    
    
		sum += *it;
	}
	
	printf("%d", sum);
	
	return 0;
}