최근에 풀었던 sliding window 문제와 굉장히 유사했어가지고 되게 쉽게 풀었다. map을 이용해가지고 p라는 윈도우 안에서 s string에서 첫 알파벳을 빼고 새로운 알파벳을 추가하고 반복하며 더 보지않아도 되는 알파벳은 삭제하면서 window를 증가시키다 보면 답을 금방 찾을수 있을것이다.
이전에 배운점들을 고려해서 생각하다보니 답이 금방 나왔다. 저번에 이런 유형의 문제가 나왔을때는 자꾸 에러가 나왔고 다른 사람의 답 여러개를 찾아보면서 제일 이해가 가는사람의 답을 참고했는데 이렇게 혼자 쓸수있게 된점에서 굉장히 뿌듯하다.
배운점:
1. 다른사람의 코드 답을 보는것을 부끄러워하지말고 내꺼로 만드는 노력을 하자.
2. 유사한 문제가 기억난다면 최대한 잘 활용해보자.