[알고리즘 팁] 아주 큰 수의 조건에서 자료구조

문제를 풀 때 조건 N이 10억이상이 되는 경우가 많다.

이럴 때 그냥 코드를 짜면 시간제한에 걸리거나 메모리 제한으로 틀리는 경우가 많았다.

아직은 공부를 하는 단계라 이러한 경우 명확한 해답을 내지는 못했다.

그러나 이런 경우 배열보다는 다른 자료구조를 사용해서 풀면 좀 더 효율적이었다.

vector, list, queue 등 자료구조들의 특징을 좀 더 공부해서 문제의 특성에 맞는 효율적인 자료구조를 짜는 것이

문제해결로 가는 지름길인 것 같다.

이러한 자료구조는 프로그램의 시간, 메모리 등을 좌우하는 굉장히 중요한 요소라는 것을 다시 한번 깨달았다.

작성자 : 히더