백준 카드1 [백준 11652번 C++] 카드 (Map 활용) 문제 문제 분석 이 문제를 해결하기 위해 가장 먼저 배열로 담아서 인덱스로 접근하는 방법을 생각할 수 있다. 하지만 이 문제에서 배열로 담아서 인덱스로 접근하는 방법을 구현할 경우 -2^62~2^62의 값을 담을 수 있는 공간을 미리(선언부터) 할당해야 한다. 누가봐도 메모리 초과가 나올게 뻔하다. map과 set은 insert 연산을 통해서 데이터를 삽입할 때 공간을 할당하므로 N이 최악의 경우 100000 이어도 메모리 초과가 나지 않는다. 정답 코드 - map의 value 값을 정렬하기 위해서 map의 값을 vector로 옮겨 정렬하였다. // 1안 )배열 인덱스를 활용 -> 배열은 먼저 메모리에 할당을 해놔야 하기 때문에 수의 범위가 -2^62~2^62인 숫자들을 담을 공간을 마련하려면 메모리 초.. 2024. 1. 31. 이전 1 다음
