12531 [투포인터] 백준 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. 이전 1 다음