[ 구현 ] 08 문자열 재정렬

난이도 : 하 풀이시간 : 20분 시간제한 : 1초 기출 : Facebook 인터뷰

[ 구현 ] 08 문자열 재정렬

 

알파벳 대문자와 숫자(0 ~ 9)로만 구성된 문자열이 입력으로 주어집니다. 이때 모든 알파벳을 오름차순으로 정렬하여

이어서 출력한 뒤에, 그 뒤에 모든 숫자를 더한 값을 이어서 출력합니다.

예를 들어 K1KA5CB7 이라는 값이 들어오면 ABCKK13을 출력합니다.

 

:: 입력 조건

 

첫째 줄에 하나의 문자열 S가 주어집니다. (1 <= S의 길이 <= 10,000)

 

:: 출력 조건

 

첫째 줄에 문제에서 요구하는 정답을 출력합니다.

 

---

  아이디어  

 

 

  내   코드  

#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <algorithm>

using namespace std;

int main() {
	string s;
	cin >> s;
	
	int total = 0;
	vector<char> l;

	for (int i = 0; i < s.length(); i++) {
		if (s[i] - '0' < 10) {
			total += (s[i]-'0');
		}
		else {
			l.push_back(s[i]);
		}
	}

	sort(l.begin(), l.end());

	for (int i = 0; i < l.size(); i++) {
		printf("%C", l[i]);
	}

	cout << total;
}

 

 

  정답  코드  

 

 

  리뷰