2250번 - 트리의 높이와 너비
제가 생각해본 반례들 적어서 예제 데이터를 구성후 집어넣어봣는데 생각처럼 잘나왔습니다.
하지만 저의 생각이 부족한거일수있지만 반례를 찾기 힘듭니다.
반례를 알수있을까요?
원인은 제가 leverorder에서 두번째매개변수로
h+1을 넘겨주고
leverorder에서 한가지 생각을 못했습니다.
예외를 처리 못했습니다.
if(lev_arr[i].size()>0)
{
sort(lev_arr[i].begin(),lev_arr[i].end());
diff=lev_arr[i].front()-lev_arr[i].back();
width[i]=abs(diff);
}
사이즈가 0이상에서만 참조하게 했습니다.
댓글을 작성하려면 로그인해야 합니다.
tkdgus115 5년 전
제가 생각해본 반례들 적어서 예제 데이터를 구성후 집어넣어봣는데 생각처럼 잘나왔습니다.
하지만 저의 생각이 부족한거일수있지만 반례를 찾기 힘듭니다.
반례를 알수있을까요?