투포인터
-
[백준 BOJ/C++] 3273 두 수의 합알고리즘, 코딩테스트/알고리즘 문제풀이 2023. 9. 10. 00:50
3273번: 두 수의 합 기본 개념이나 알고리즘을 연습하기 좋은 실버난이도의 문제다. 투 포인터 (Two Pointer) 알고리즘을 이용하면 간단히 풀 수 있다. 서로 다른 양의 정수들로 이루어진 배열에서 두 수를 골라 더해서 특정 값을 만들 수 있는 숫자 쌍을 찾는 문제다. 특별히 꼬아놓거나 이해가 어렵게 설명한 문제는 아니라서 비슷한 유형의 문제를 접해봤었다면 접근이 어렵지 않다. 크게 두가지 과정을 거치면 되는데 바로 정렬과 투 포인터 알고리즘 (Two Pointer Algorithm)이다. 문제의 포인트 Two Pointer Algorithm 투 포인터 알고리즘을 모르고 있더라도 문제를 보면 아이디어를 찾기 어려운 편은 아니다. 먼저 배열의 탐색을 쉽게 할 수 있도록 정렬이 필요함을 생각해 볼 수..