6416번 - 트리인가?
노드 번호의 범위가 제시가 되있지 않기 때문에, 정수형 범위의 인덱스를 가진 노드가 무작위로 들어와도 처리할 수 있는 문제라고
생각했습니다. 생각한 방법으론
로 하려고 했으나... 우선 한번 그냥 짜보자는 마음으로 짯더니 MAX_NUM 10만개로 했을때 AC를 받았습니다.
그후 노가다로 최대 범위를 찾아 보았는데 , 애석하게도 13밖에 되지 않았습니다 !!!
혹시나 범위를 궁금해 하신분들이 있다면 참고 하시길 바랍니다 !
댓글을 작성하려면 로그인해야 합니다.
polohee81 4년 전 15
노드 번호의 범위가 제시가 되있지 않기 때문에, 정수형 범위의 인덱스를 가진 노드가 무작위로 들어와도 처리할 수 있는 문제라고
생각했습니다. 생각한 방법으론
로 하려고 했으나... 우선 한번 그냥 짜보자는 마음으로 짯더니 MAX_NUM 10만개로 했을때 AC를 받았습니다.
그후 노가다로 최대 범위를 찾아 보았는데 , 애석하게도 13밖에 되지 않았습니다 !!!
혹시나 범위를 궁금해 하신분들이 있다면 참고 하시길 바랍니다 !