[TIL] JavaScript 알고리즘 100일 챌린지 29번째 도전 🥹

드디어 풀지 못한 문제가..!

 

그 동안은 어찌저찌 풀기라도 했는데 이 문제는 풀지 못했다!!!!!

 

두 문자열이 주어졌을때, 한 문자열을 옆으로 밀어서 다른 문자열을 만들 수 있는지 판별하는 메소드를 작성하는 문제였다. 

반복문도 사용해보고 sort도 사용해보고 slice로 잘라도 보고 이런 저런 방법을 시도해 봤지만 뭔가 아닌것 같은데.. 싶었다. 

결국 풀이 영상을 보니, 두 문자열 중 하나를 이어 붙여서 다른 문자열이 그 안에 있는지 찾는 방법이 있었다. 

뭔가를 밀어서 다른걸 만들어라! 라는 문제를 만나면 이렇게 하나로 이어 붙이는 방법이 있을 것 같다. 

(이렇게 하니까 입시 공부 같다...)

 

https://youtu.be/HwpF73JJC8s