two-pointer1 투 포인터 알고리즘 Two Pointer Algorithm 프로그래머스에서 구명보트 문제를 풀다가 알게 된 투 포인터.사실 예에전에 코딩테스트에서 한번 맞닥뜨리고, 완탐으로 풀었던 나는 처참히 망해버렸다...후후... 복습하지 않고 있었는데, 이번 문풀을 기회 삼아 정리해 보자! 투 포인터 알고리즘이란? 투 포인터(Two Pointer) 알고리즘은 배열, 리스트 또는 문자열과 같은 선형 데이터 구조에서 두 개의 포인터를 사용해 특정 조건을 만족하는 부분을 탐색하거나 계산하는 알고리즘 기법이다.두 포인터가 데이터 구조의 양 끝에서 시작하거나, 같은 위치에서 출발하여 서로 다른 방향으로 이동하며 문제를 해결한다. 왜 쓰이는지? 효율적으로 배열이나 리스트에서 특정 조건을 만족하는 부분을 찾거나 연산을 수행.중첩 루프(이중 반복문) 없이 문제를 해결하여 시간 복잡도를 .. 2024. 12. 5. 이전 1 다음
