[GRM] 난이도 2(쉬움) / 개미 집합의 지름 / 45분

[pjkfckr]

문제 출처

• https://level.goorm.io/exam/49060/%EA%B0%9C%EB%AF%B8-%EC%A7%91%ED%95%A9%EC%9D%98-%EC%A7%80%EB%A6%84/quiz/1

문제 유형

• 탐색

배운점 (Optional)

• 탐색이라는 카테고리를 보고나서 생각을 잘못하였다. 무작정 탐색알고리즘을 사용하다보니 다른 테스트케이스에서 실패했다.
• 이를 해결하기위해 검색결과 투 포인터 에 대해 알게되었다.
• 투 포인터는 배열이나 리스트와 같은 선형 자료구조를 처리할 때 두 개의 포인터를 사용하여 문제를 해결하는 기법.
• 두 개의 포인터가 시작과 끝, 또는 같은 지점에서 시작하여 서로 다른 속도로 이동하는 포인터를 사용한다 (left, right)
• 시간 복잡도는 O(n), 공간 복잡도는 O(1)

궁금한점 (Optional)

• 해당 문제를 다른 방법으로도 풀수있으신분은 알려주세요오오