[투포인터] 백준 1253

1. 문제2. 문제 분석3. 슈도코드4. 구현문제주어진 N (1 - 숫자 범위 : ( 숫자 - 2초 이내 풀어낼 것 ( CPU 계산 : 1초에 1억번 연산 )- N세제곱은 시간 오버이므로, 주의하며 구현 문제분석N제곱 안에 문제를 풀어내야함 (시간제한)투포인터 ( O(n) )를 사용하여 , 두수의 합으로 표현되는 수 찾기 가능단, 두수의 합으로 표현되는 수의 개수를 찾는것이기에  한가지 조합만 있으면 됨[투포인터]* 투포인터 사용 전, 오름차순 정렬이 전제 조건임1. Arr[i] + Arr[j] 2. Arr[i] + Arr[j] > M  //  j 감소3. Arr[i] + Arr[j] == M //  count 증가, i 증가, j 감소  슈도코드N (배열의 개수) for (N만큼 반복){    A배열에..

2024.10.23