[백준/BOJ] 백준 3217번 : malloc

https://www.acmicpc.net/problem/3217 3217번: malloc 첫째 줄에 명령의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개의 줄에는 명령이 수행된 순서대로 하나씩 주어진다. print는 한 번 이상 주어진다. www.acmicpc.net list li에 (할당할 수 있는 위치, 해당 위치에서 할당 가능한 공간)를 리스트로 저장하였고, map check에 (변수, (할당된 위치, 할당된 공간))을 저장하였다. 공간을 찾아 할당할 때는 리스트를 돌면서 해당 사이즈만큼 공간 할당이 가능한 곳을 찾았을 때 할당하였고, 할당을 해제할 때는 리스트를 돌면서 할당된 공간이 들어갈 위치를 찾아서 할당하였으며, 할당한 위치의 앞쪽과 뒤쪽을 확인하여 공간이 합쳐지는 것도 ..

2021.09.01