Baekjoon 3273 두 수의 합 JAVA

https://www.acmicpc.net/problem/3273

3273번: 두 수의 합

https://github.com/JUNGSOONIL/JAVA/commit/161c4395ffa2a5b83a802c81dae3f16b026bc7b7

Create BAEKJOON 3273 · JUNGSOONIL/JAVA@161c439

해당 문제는 수열이 주어졌을 때 해당 수열 중 두수의 합이 x와 같아지는 개수를 구하는 문제다.

​

투 포인터라는 개념을 이용하여 문제를 해결했다. 최근 투 포인터 개념을 이용해

문제를 풀어본 적이 있어서 관련 문제를 찾아보다가 알게 되었고,

개념은 간단하다 그냥 양 끝에서부터 시작해서 조건에 따라 앞 또는 뒤가 한 칸씩

이동하면서 비교하는 방식이며 정렬이 되어 이었어야 한다.

​

처음 입력을 받고 정렬을 한 뒤 양 끝에서부터 비교를 하는데 만약 값이 같거나 작을 경우

앞을 증가시키고 클 경우는 뒤를 감소시키면서 서로 만나게 되면 멈추는 방식으로 해결했다.