백준2910 C++1 [백준 2910번] 빈도 정렬 (C++) 문제 문제 분석 - 먼저 C의 값이 높다. 이 점을 유념해서 봐야한다. (단, 자료형은 int 형을 사용해도 된다. 21억을 넘진 않기 때문이다.) [방법1] 자료를 저장할 때 배열의 인덱스로 접근하는 방식으로 문제를 해결한다면 메모리 초과가 날 것이다. => 왜냐하면 배열은 먼저 메모리에 할당을 해야 값을 넣을 수 있기 때문이다. [방법2] 이런 문제를 해결하기 위해 insert가 될 때마다 메모리에 할당하는 map 자료구조를 사용하면 메세지의 최대 길이는 1000이므로 메모리 문제가 해결된다. 그러나 map/set과 같은 해시 자료구조는 넣은 순서대로 저장되지 않는다. (vector, tuple, pair의 자료구조는 넣은 순서대로 저장된다.) [방법3] 방법1과 방법2에서 도출되었던 문제를 바탕으로.. 2024. 2. 7. 이전 1 다음
