Two Pointer Approach 썸네일형 리스트형 잡 인터뷰 - 투포인터 알고리즘(Two Pointer Approach) 학교 다니고 있을 땐 이런 이런 부분을 자세히 들여다 보고 설명까지도 가능했(?) 을지도 모른다..ㅋ 10여 년 전 배웠던 기억도 나고 그것으로 숙제를 해서 제출까지 했던 기억이 스멀스멀 나지만, 직접 회사인터뷰때 질문을 받으니 설명을 제대로 하기가 쉽지가 않다. 어떻게든 대답은 헀어도.. 얼버무려버리는 바람에 이번 인터뷰도 틀린 거겠지.. 그래도 이렇게 그냥 지나가버리면 인터뷰 시간을 낭비해 버리는 게 되어버리니 일단 자세히 찾아봐야겠다. 투포인터 알고리즘이 뭐지? 투포인터 알고리즘은 리스트나 배열에서 두 개의 포인터를 이용하여 원하는 결과를 얻는 알고리즘이다. 이 알고리즘은 보통 리스트에서 부분합, 또는 특정 조건을 만족하는 가장 짧은 구간을 찾는 등의 문제를 해결하는 데 활용될 수 있다. 알고리즘의.. 더보기 이전 1 다음
