polohee81   4년 전

노드 번호의 범위가 제시가 되있지 않기 때문에, 정수형 범위의 인덱스를 가진 노드가 무작위로 들어와도 처리할 수 있는 문제라고

생각했습니다. 생각한 방법으론

  1. 해쉬(혹은 map)으로 입력된 정수 인덱스에대해서 새로 입력된 녀석인지 , 아닌지 판단
    1. 새롭게 입력 된 index : 지금까지 k개의 노드가있었다면 새롭게 들어온 node의 index는 k 로 설정
    2. 그렇지 않은 index : 해당 해쉬배열(혹은 map)에 저장된 index를 사용

로 하려고 했으나... 우선 한번 그냥 짜보자는 마음으로 짯더니 MAX_NUM 10만개로 했을때 AC를 받았습니다.

그후 노가다로 최대 범위를 찾아 보았는데 , 애석하게도 13밖에 되지 않았습니다 !!!

혹시나 범위를 궁금해 하신분들이 있다면 참고 하시길 바랍니다 !

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