cod2048.log
로그인
cod2048.log
로그인
알고리즘: 슬라이딩 윈도우
Ju_Nik_e
·
2023년 5월 1일
팔로우
0
algorithm
슬라이딩 윈도우
0
알고리즘: 코딩 테스트 대비
목록 보기
4/12
슬라이딩 윈도우
기본 개념은 투 포인터에서 시작
시작과 끝 포인터로 범위를 지정하고, 범위(window)를 유지한 채로 이동(sliding)
범위를 한 칸 옮기면 (w-1) 칸은 겹침
범위를 옮길 때마자 w개를 전부 더하지 말고,
이전의 결과를 써먹는 방향
으로 접근
Ju_Nik_e
팔로우
이전 포스트
알고리즘: 투 포인터
다음 포스트
알고리즘: 스택과 큐
0개의 댓글
댓글 작성