2-R 1068 트리 메모리 초과

Question

https://www.acmicpc.net/source/share/56756751bd5f416c9db6d47968b51772 노드수가 많아봤자 50개인데 메모리초과가 나는 이유를 모르겠습니다. 코드 자체가 효율적이지 못해도 틀린접근은 아닌 것 같은데 ㅠㅠ

큰돌 · Answer

안녕하세요 현우님. ㅎㅎ 저도 이 코드를 몇번 돌려봤고 처음에는 pair<vector 이게 그렇게 메모리를 잡아먹나? 이런 생각을 했고 실제로도 많이 찾아봤는데요. vector는 배열에 비해 메모리를 조금은 많이 잡아먹는 것뿐이지 그렇게 크진 않습니다. 그렇다면 왜 메모리 초과가 뜰까요? 이건 그냥 틀린 코드라 그런게 나오는 겁니다. (UB라고 보시면됩니다. / 틀린 코드이기때문에 메모리초과든 시간초과든 나올 수가 있어요.) 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다. 이게 문제의 지문인데요. cin >> parent; // -1을 버리기 위해 읽음 현우님의 코드는 첫번째가 무조건 -1이 오고 거기에 따른 로직이 강제되어있는데 이런 말이 문제지문에 있나요? 감사합니다.