33608번 - 진화 2
먼저 P = n!/mul(subtree size)임에서 mul(subtree size) > n^n(log 2의 n) 이기에 단순히 BFS 방문순서대로 벡터에 넣어주고
넣어준 벡터에서 이분탐색을 통해 적확한 위치를 구하면 삽입하는 형식으로 TLE 혹은 SUBTASK를 노려보려고 했습니다.
그러나 4%에서 오답이 나오네요. 자잘한 실수 때문일까요? 논리상 오류가 있는걸까요?
(grader까지 첨부합니다)
댓글을 작성하려면 로그인해야 합니다.
one_sung_likes_code 9달 전 1
먼저 P = n!/mul(subtree size)임에서 mul(subtree size) > n^n(log 2의 n) 이기에 단순히 BFS 방문순서대로 벡터에 넣어주고
넣어준 벡터에서 이분탐색을 통해 적확한 위치를 구하면 삽입하는 형식으로 TLE 혹은 SUBTASK를 노려보려고 했습니다.
그러나 4%에서 오답이 나오네요. 자잘한 실수 때문일까요? 논리상 오류가 있는걸까요?
(grader까지 첨부합니다)