코딩테스트 투포인터 (1) 썸네일형 리스트형 [코딩테스트][알고리즘] 7. 투 포인터(Two Pointers) 이 알고리즘은 소프트웨어 마에스트로 11기 온라인 코딩 테스트에서 출제되었다. 투 포인터는 1차원배열에서 서로 원소를 가르키는 2개의 포인터를 이용하는 알고리즘이다. 아래 문제는 투포인터의 대표적인 유형이다. https://www.acmicpc.net/problem/2003 1차원 배열의 구간합(M)을 구하는 문제인데 푸는 방식은 이러하다. 1차원 배열 arr과 구간합의 시작과 끝을 가르키는 포인터 (s,e)를 준비한다. arr = { 1 , 3 , 5 , 2 , 1 , 2 , 3 , 4 } 1. 초기값은 s=e=0 이다. 2. 항상 s i; ++i) { arr[i] = Integer.parseInt(st.nextToken()); } int s = 0; int e = 0; int temp = 0; whi.. 이전 1 다음