[BOJ_11328] Strfry

 

문제 링크: https://www.acmicpc.net/problem/11328

11328번: Strfry

 

내 풀이:

 

Review:

 처음에는 C언어의 Strfry 함수의 기능을 구현하려고 함수를 만들까 생각해봤지만, 더 복잡하게 푸는 방법 같아서 for 반복문 안에서 검증을 끝내고 그때마다 Impossible 또는 Possible을 출력하도록 풀이를 생각했다. 처음 문제를 접했을 때 count() 내장 함수를 사용해서 각 알파벳의 개수를 세고, 리스트나 딕셔너리에 저장해서 비교하려고 생각했지만, 정렬을 이용하면 더 간단할 것 같아서 sorted() 내장 함수를 이용해서 풀이했다.

 

Idea:

 1번째 문자열이 Strfry 함수를 적용해 2번째 문자열을 만들 수 있는지 묻는 문제이다. 만약 2번째 문자열을 만들 수 있다면 두 문자열의 길이도 각 알파벳의 개수도 일치할 것이다. 이 부분을 생각한다면 쉽게 풀 수 있는 문제.