예를 들어서 배열이 있고 배열에서 삼각형이 될 수 있는 숫자 3개가 총 몇쌍인지 구하시오
이런 문제가 있을 때 2중 for문 써서 (두번째 for문에서 투포인터 구현) 풀려고 했는데
이렇게 하니까 중간에 놓치게 되는 쌍이 있더라구요.
투포인터 알고리즘은 보통 특정 target 값을 구할때만 쓰고 나머지 경우는 안쓰나요?
참고로 제가 말한 투포인터는 양 끝에서 시작해서 좁혀오는거요!
예를 들어서 배열이 있고 배열에서 삼각형이 될 수 있는 숫자 3개가 총 몇쌍인지 구하시오
이런 문제가 있을 때 2중 for문 써서 (두번째 for문에서 투포인터 구현) 풀려고 했는데
이렇게 하니까 중간에 놓치게 되는 쌍이 있더라구요.
투포인터 알고리즘은 보통 특정 target 값을 구할때만 쓰고 나머지 경우는 안쓰나요?
참고로 제가 말한 투포인터는 양 끝에서 시작해서 좁혀오는거요!
저거도 투포인터로 풀림 보통 투포인터 하면 같은 방향으로 포인터 2개가 움직이는 거를 말함