짱아의 개발 기록장

이 문제는 투포인터를 이용하면 쉽게 풀 수 있는 문제이다. 문제에서 gems 배열의 크기가 100,000이하라는 것을 보자마자 이중 for문을 돌렸다가는 터지겠다는 생각이 들었다. 따라서, 시간복잡도를 고려하여 투포인터로 풀면 된다. 처음 이 문제를 카카오인턴 코테가 끝나고 바로 올라오자마자 풀어보았는데,,,, 지금 다시 똑같이 풀어보니 틀렸다!!!!!! 첫 번째 오류 문제는 End, Start가 모두 다음에 연산할 것을 미리 가르키다보니 End=kind일 경우에는 End