[프로그래머스] A로 B 만들기 (C++)

A로 B 만들기 / Lv.0

---

문제  설명 )

문자열 before와 after가 매개변수로 주어질 때, before의 순서를 바꾸어 after를 만들 수 있으면 1을, 만들 수 없으면 0을 return 하도록 solution 함수를 완성해보세요.

 

 

 

제한 사항 )

• 0 < before의 길이 == after의 길이 < 1,000
• before와 after는 모두 소문자로 이루어져 있습니다.

 

 

 

입출력 예 )

 

 

입출력 예 설명 )

입출력 예 #1

• "olleh"의 순서를 바꾸면 "hello"를 만들 수 있습니다.

입출력 예 #2

• "allpe"의 순서를 바꿔도 "apple"을 만들 수 없습니다.

 

 

풀이)

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(string before, string after) {
    int answer = 0;
    
    int alpha['z' - 'a' + 1] = {0};
    
    // 해당 글자에 대한 대해 alpha에 더해준다.
    for(int i = 0; i < before.length(); i++)
    {
        alpha[before[i] - 'a']++;
        alpha[after[i] - 'a']++;
    }
    
    // alpha[i]가 홀수이면 갯수가 안맞으므로 만들 수 없음.
    for(int i = 0; i < 'z' - 'a'; i++)
    {
        if(alpha[i] % 2 == 1)
        {
            answer = 0;
            break;
        }
        answer = 1;
    }
    
    return answer;
}

---

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120886

프로그래머스