CS지식/알고리즘
-
투 포인터(two pointer)란 무엇인가CS지식/알고리즘 2021. 7. 22. 12:51
투 포인터를 알아보기 전에 포인터(pointer)란 무엇을 의미할까? 포인터(pointer)는 프로그래밍 언어에서 다른 변수, 혹은 그 변수의 메모리 공간주소를 가리키는 변수를 의미한다. arr = [1,2,3,4,5] pointer = arr[0] 위 코드를 포연 5개의 요소를 가지고 있는 배열을 가지고 있는 arr이라는 변수가 있다. 그리고 이 arr 변수가 차지하고 있는 메모리 공간 중에 0번째 인덱스 번호를 가지고 있는 요소를 가리키는 pointer라는 변수가 있다. 여기서 pointer라는 변수가 우리가 정의한 포인터라는 것이다. (포인터가 가리키는 값을 가져오는 것을 역참조라고 한다.) 그러면 투 포인터는 무엇일까? 위에서 설명한 포인터를 2개를 활용하는 것으로 여러 가지 방식이 있지만 대체적..