Inflearn Community Q&A

안녕하세요 현우님. ㅎㅎ

저도 이 코드를 몇번 돌려봤고 처음에는 pair<vector 이게 그렇게 메모리를 잡아먹나? 이런 생각을 했고 실제로도 많이 찾아봤는데요. vector는 배열에 비해 메모리를 조금은 많이 잡아먹는 것뿐이지 그렇게 크진 않습니다.

그렇다면 왜 메모리 초과가 뜰까요?

이건 그냥 틀린 코드라 그런게 나오는 겁니다. (UB라고 보시면됩니다. / 틀린 코드이기때문에 메모리초과든 시간초과든 나올 수가 있어요.)

첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다.

이게 문제의 지문인데요.

cin >> parent; // -1을 버리기 위해 읽음

현우님의 코드는 첫번째가 무조건 -1이 오고 거기에 따른 로직이 강제되어있는데 이런 말이 문제지문에 있나요?

감사합니다.