반응형
Sliding Window
Data Structure: Sliding Window Technique | by Coding Freak | Techie Delight | Medium
Window를 한 칸 옮기면 w-1칸은 겹친다
w를 계속 다 더하지 말고 이전 결과를 이용하자
(앞 제거 뒤 추가)
투 포인터 기법
두 개의 포인터를 만듬
각각의 요소에 의미부여
ex) 구간 합
> 투 포인터 사이가 window가 된다.
유사 유형 풀어보기
Find All Anagrams in a String - LeetCode
해답 : [leetcode] 438. Find All Anagrams in a String @ python - Programmer Sought
Longest subsegment of '1's formed by changing at most k '0's - GeeksforGeeks
반응형
'Career' 카테고리의 다른 글
2021 상반기 한화생명 경력공채 코딩테스트 후기 [JS] (16) | 2021.08.02 |
---|---|
2021 하반기 현대카드 경력공채 디지털 코딩테스트 후기 [07/31] (2) | 2021.07.31 |
[취업지식][금융IT][SI] SI업계, 금융 IT업계 취업을 위해 정리할 용어 (0) | 2021.07.29 |
야놀자 경력공채 FE직무 코딩테스트 후기 (0) | 2021.07.29 |
카카오 솔루션 FE 개발 포지션 1차 면접 후기 (주니어, JR) (0) | 2021.07.27 |