투포인터, 슬라이딩 윈도우 유형의 문제이다. 내가 느낀건데 난 이런 유형의 문제에 은근히 약하다. 좀 어려운 알고리즘은 곧 잘 어떻게든 하는데 쉬워보이는 이런 문제에 코딩을 쓰다보면 생각지도 못한 테스트 케이스에 당황하고 while 룹을 잘 활용못해서 낭패를 보는경우가 많고 이 문제를 풀다보면서 다시한번 느꼈다. 내 부족한점 꼭 잘 보안하고싶다. 연습만이 살길이다.
처음에 썼던 코딩인데 진짜 대참사 했다. 설계까지 잘했고 아이디어도 문제를 풀수있을만큼 잘 구성했는데 구현하는 부분에서 너무 에러가 많이났고 이 코드를 고치는데 하루종일 걸렸어서 너무 자존심도 상하고 그랬다.
내가 잘못한 점을 집어서 나열하자면
1. j 인덱스를 늘리는 과정에서 overflow를 생각못해서 코드가 자꾸 터졌다
2. sliding window에서 첫 인덱스에 범위를 줄이는 부분에서 count > min_count 조건부에서만 되게 만들었기 때문에 sliding window의 이점을 제대로 살리지 못했다.
예전에 이 문제를 풀었을때는 queue 자료구조를 사용해봤는데 이렇게 순수하게 투포인터로 풀어보니 뭔가 더 깔끔한거같다. 다음부터는 좀 유심히 생각하면서 풀어야할거같다.
다시 새로 완성된 코드이고 틀렸던점만 잘 보안했다.
배운점:
1. sliding window 에서 범위를 줄여가는 index를 잘 사용해야한다
2. overflow는 항상 생각하자
성장하는 사람