[프로그래머스] A로 B 만들기

문제 설명 및 예시

두 문자열이 주어지고 before의 재조합으로 after를 만들 수 있으면 1 , 그렇지 않으면 0을 반환하는 함수를 완성해야 한다.

 

---

풀이

문제를 보자마자 정렬을 활용하면 되지 않나? 생각했다.

before와 after 문자열의 순서는 각각 다르다해도, 정렬 후 비교하면 재조합하여 일치한지 알 수 있을테니 말이다.

 

1. 두 문자열을 각각 char 배열로 변환해준다. *toCharArray() 메서드 활용

2. 두 배열을 각각 정렬해준다.

3. 정렬한 배열을 비교해서 동일하다면 1을 반환하는 함수를 작성한다. 

    동일하지 않다면 순서를 어떤 식으로 바꾸던 간에 두 문자열은 같아질 수 없기 때문이다.

 

 

 

정렬 활용을 캐치하여 금방 해결했던 문제.

toCharArray() 메서드와 Arrays.equals(A,B) 메서드를 활용하여 풀 수 있었다.

 

 

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

프로그래머스