문제 풀이/백준 (BOJ)
[백준/BOJ] 3273번: 두 수의 합 ( 투 포인터, two pointers 알고리즘 ) - C++ 문제 풀이
문제 설명 문제 링크: https://www.acmicpc.net/problem/3273 풀이이 문제는 주어진 수열에서 합했을 때 x가 되는 숫자 쌍의 개수를 구하는 문제입니다.여기에서는 투 포인터 알고리즘을 이용해서 풀이했습니다. 투 포인터( two pointers ) 알고리즘은 정해진 구간을 탐색할 때, 두 개의 포인터를 사용해서 탐색 범위를 좁히는 과정을 통해 문제를 해결하는 방식을 말합니다. 예를 통해서, 투 포인터가 어떤 식으로 문제를 해결하는지 알아보겠습니다. 수열 1, 2, 3, 4, 5가 주어지고, 합했을 때 7이 되는 숫자 쌍을 찾는다고 해봅시다.탐색을 수열의 시작과 끝에서부터 시작합니다. 두 포인터가 가리키는 숫자 1과 5의 합은 7보다 작습니다.좀 더 큰 숫자를 찾아야 합니다.그런데..
2024. 6. 23.