목록두잇알고리즘코딩테스트 (1)

민듀키티

알고리즘 코딩테스트 - 자료구조 (투포인터, 슬라이딩 윈도우)

1. 투 포인터 (1) 투포인터 핵심이론 (아래에 백준 문제 읽고오기) start_index를 오른쪽으로 한 칸 이동 = 왼쪽 인덱스 삭제 end_index를 오른쪽으로 한 칸 이동 = 자연수의 범위를 한 칸 확장 start_index = end_index : 경우의 수를 1을 증가시킴 (2) 투 포인터의 이동원칙 sum > N (입력받은 값) : sum = sum - start_index ; start_index; (sum 값을 줄여야 함으로, 인덱스 삭제와 같은 효과를 지니는 start_index를 한 칸 이동해줌) sum < N (입력받은 값): sum = sum + end_index ; end_index ; (sum 값을 늘려야 함으로, 자연수의 범위를 확장시키는 효과를 지니는 end_index를..
Coding Test 2023. 3. 6. 19:50
이전 Prev 1 Next 다음