728x90 Two Pointer1 2003번: 수들의 합 2[Kotlin] - with 백준 백준을 둘러보던 중 수들의 합 2라는 문제는 찾게 되었다. 문제 이런 식으로 진행되는 간단한 문제인 듯했다. 근데 이거 그냥 단순히 차례대로 하나씩 값을 더해보면 되는 거 아닌가라고 생각하여 브루트 포스식(가능한 모든 경우의 수)으로 풀게 된다면 시간 초과가 날 것이다. 따라서 이 문제의 분류를 확인해 보니 투 포인터(Two-Pointer)로 분류가 된 것을 확인했다. 투 포인터(Two-Pointer)란 일차원배열에서 스타트 포인트와 엔드포인트를 두어 포인터를 옮겨가며 원하는 것을 찾아가는 형태이다. 이 때문에 투 포인터 알고리즘이라고 불린다. 풀이 프로그램이 시작되면 받은 값들을 이용하여 배열의 처음부터 시작하여 값들을 확인하여 두 포인터의 안의 값이 목표치보다 크다면 스타트 포인트를 옮겨서 범위를 작.. 2023. 1. 21. 이전 1 다음 728x90
