timber3   1년 전

몇시간동안 고민 해봤는데 왜 안되는지 잘 모르겠습니다.

당연하지만 문제에 테스트 케이스들은 전부 정답으로 나옵니다.

질문 게시판에서 해보라는 솔루션들을 통해서 처음에는 spring 함수 시작마다 sort를 해주었지만 sort를 많이하면 시간초과가 발생한다고 하시기에

나무가 생길때 마다 vector 앞에 insert 로 넣어주었습니다.

(tree 벡터를 deque로 사용 해봤는데 push_front를 했을 때에도 계속 시간초과가 떴음)

1. vector<pair<int , pair<int, int>>>    ( 나무 나이, (x, y))  이런식으로 사용하면 배열보다 느린가요? 차이가 많이 나나요?

2. 어떤 부분 때문에 시간초과에 걸리는 것인가요?

부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.