TIL

---

오늘 한 일

• 휴식
• leetcode
  • Minimum Number of Steps to Make Two Strings Anagram. (medium)

---

문제 풀이

Minimum Number of Steps to Make Two Strings Anagram. (medium)

아나그램은 주어진 단어의 순서를 바꾸어 다른 단어로 바꾸는 방식을 말하는데 이문제에서는 단순하게 철자의 위치가 변경된 문자정도로 사용하는듯하다.

그래서 우선 주어진 두 문자열에서 일치하는 부분을 찾기로 하였다. 객체에 각 문자열의 문자들을 각각 입력 하는데 한쪽문자열은 같은 문자일때 가산하고 다른쪽은 감산 하는 방식으로 진행하였다.
이경우 동일한 갯수의 문자의경우 0가 된다.

이제 0보다 크던지 작던지 한쪽 방향의 문자의 숫자를 더하면 변경해야할 최소의 문자 수가 나오게 된다.

---

오늘은...

휴식