728x90 반응형 최소길이구간1 [알고리즘]고급 알고리즘 2: 투 포인터, 해시셋🤔✨ 안녕하세요, 개발자 여러분! 오늘은 투 포인터라는 간단하지만 강력한 알고리즘 테크닉을 소개할게요. 배열이나 문자열을 다룰 때 정말 유용하답니다. ✨ 특히, 교집합 찾기부터 고급 문제까지 다양한 활용이 가능해요.투 포인터가 뭐예요? 🤔투 포인터는 두 개의 포인터(인덱스)를 사용해 배열이나 리스트를 탐색하며 문제를 푸는 기법이에요. 포인터를 조작해 원하는 결과를 효율적으로 찾아낼 수 있답니다!1️⃣ 초급: 두 배열의 교집합 찾기 🤝두 정렬된 배열에서 공통 요소를 찾아보는 문제를 투 포인터로 풀어볼까요?핵심 논리 🧠⚡ :두 포인터를 배열의 시작점에 둬요!각 배열의 첫 번째 요소부터 비교를 시작합니다.포인터 값 비교하기 👀두 값이 같다면?→ "찾았다!" 🙌 공통 요소로 결과 리스트에 추가하고, 두 포인.. 2024. 12. 26. 이전 1 다음 728x90 반응형