순차적으로 비교하신다는말은 자료구조 형이 선형 구조 라는 얘긴것 같은데요..
트리구조를 사용하는 c++표준 템플릿 라이브러리 (STL)을 활용해보실것을 권장해드립니다 :)
이현진 님이 쓰신 글 :
: 이용태 님이 쓰신 글 :
: : 1500개의 데이터 셋트가 가로로 300개, 세로로 250개로 면적으로 구성되어 있습니다..
: :
: : 즉.. 1500개 데이터 셋트가 300*250 = 75000개가 있는거죠..
: :
: : 여기서 각각의 데이터 셋트(1500개 데이터)에서 가장 큰 값을 구합니다.. 이런 작업을 75000번씩 한다는 거죠...
: :
: : 지금은 처음 데이터부터 마지막 데이터까지 순차비교해서 최대값을 구하는 방법을 사용하고 있습니다.
: : 
: : 몇개가 안된다면 순식간에 되겠지만.. 75000개 정도 되니까... 각각의 최대값을 구하는데 대략 3초 정도 걸리더군요.
: :
: : 이것을 1초 정도로 해결해 볼려고 하는거구요..
: :
: : 좋은 방법 있으면 다시 코멘트 해주십시요..
:
: 데이터 셋의 자료구조가 어떻게 되어 있는지 모르겠지만, 자료 구조 자체가 정렬되어 있다면 데이터를 가져올 때 정렬이 필요없어 속도는 많이 향상될겁니다. 입력시의 처리 속도와 출력시의 처리 속도 선택이 되겠네요..