투포인터
-
[투포인터] 백준 1940번책/DoIt 알고리즘 코딩테스트 2024. 10. 22. 11:41
1. 문제2. 문제 분석3. 슈도코드 작성4. 코드 작성 참고) CPU 연산은 1초에 1억번 (시간복잡도 계산하며 풀기)문제주몽의 명령 갑옷만들기- 갑옷을 만드는데 필요한 재료 2가지- 재료의 합 M ( 1 - 재료의 개수 N ( 1 문제 분석투포인터 사용 (start point , end point)투포인터 이동 원칙- A[i] + A[j] > M : j--; #번호의 합이 M보다 크면 끝 번호 인덱스(j)를 한칸 아래로 이동- A[i] + A[j] - A[i] + A[j] == M : i++, j--; #양쪽 포인터를 모두 이동시키고 count를 증가 두가지 포인터를 이용하여, 값을 계산하며 추정정렬 필요 : 투포인터를 사용하기 위해서는 정렬을 해야함 (2초내 연산이므로 사용해도 괜찮다)..