- 문제는 두 문자열이 어떤 문자를 사용하여 이루어졌는지, 즉 한 문자열을 다른 문자열을 구성할 수 있는지 여부를 판단하는 것이다 📝
- 가장 쉬운 해결 방법은 해시맵을 사용하는 것이다. 해시맵은 각 문자의 개수를 저장하여 문자열을 비교하기 용이하다. 🗝️
- 시간 복잡도는 문자열의 합(|s| + |t|)로, 두 문자열을 모두 순회하며 문자의 갯수를 세기 때문이다. 🕐
- 공간 복잡도 또한 |s| + |t|로, 해시맵에 저장하는 문자의 개수를 모두 저장하기 때문이다. 📦
- 문자열을 정렬하여 비교하는 방법도 시간 복잡도를 높일 수 있다. However, this method's time complexity can be O(n log n) in the worst case. 📑