오늘은 백준 21921 블로그 문제를 풀었다.
https://www.acmicpc.net/problem/21921
실버3 문제였는데 이중 for문으로 풀면서 시간 초과 나지 않을까 싶었는데 역시나 시간초과가 났었다.
그래서 알게 된 슬라이싱 윈도우 라는 개념
위 문제가 전형적인 슬라이싱 윈도우 문제였다.
중복되는 부분은 재활용하고 삭제되는 부분, 추가되는 부분만 빼고 더하는 방식
쉬운 개념이였다.
이중 for문으로 풀기 전에 이 개념을 어렴풋이 생각했었는데 진짜 알고리즘으로 있었다니...
코딩테스트 문제를 풀 때 알고리즘을 모르더라도 시간을 최대한 줄이는 방법으로 코딩하는 버릇을 들여야겠다고 생각했다.
익숙한 이중 for문 그만!!
