[TIL] 🤞Javascript 알고리즘 100일 챌린지 24번째 도전

문자열이 주어졌을때, 그 문자열 중에 한 번만 등장하는 문자들을 알파벳 순서대로 정렬된 문자열로 만들어 리턴하는 문제였다. 

나는 frequency map 밖에 생각나지 않아서 아래처럼 풀었다. 반복문을 돌아야할 것 같아서 object 대신 map을 사용했다. 

 

 

풀이를 보니 좀 더 간단한 두 가지 방법이 있었다. 

하나는 split 활용하여 쪼갰을때 몇 개로 쪼개지는지에 따라 판별하는 방법(2개로 쪼개지면 한 번만 등장하는 문자이고 그 이상으로 쪼개지면 한 번 이상 등장하는 문자), 나머지 하나는 match 와 정규표현식을 사용하는 방법이었다. 

나도 처음에 정규표현식을 떠올렸는데 거기서 더 나아가진 못했다. 

이 문제는 꼭 다시 풀어봐야겠다. 

 

https://youtu.be/BgVt8YYrn7c