pwr2011   1년 전

이 문제를 풀면서 질문게시판에 입력이 

A B C

D E .

C D .

이런식으로 주어질수도 있다는 얘기를 보고 굉장히 어려운 문제라고 생각했습니다만..

저는 저런 케이스를 고려하지 않는 코드를 짰는데도 맞았습니다. ..

왜 맞았죠...?

pwr2011   1년 전

아 그렇다면 문제의 설명에 보강이 이루어져야 할것 같습니다.

i번째 줄에 들어오는 정보에서의 parent 노드는 i-1 번째 줄 이전에 등장하는 노드로 주어진다. 이정도로요.

djm03178   1년 전

둘 중 하나입니다.

  1. 데이터가 약하다. (저런 입력의 존재를 의도했는데, 데이터를 대충 만들어서 넣는 걸 깜빡했다.)
  2. 지문의 조건이 부족하다. (원래부터 순차적으로 주려고 생각했는데, 그렇다는 조건을 설명하는 걸 깜빡했다.)

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