THE100YEARSWAR 조건 질문이 있습니다

  • Elevista
    Elevista

    https://algospot.com/judge/problem/read/THE100YEARSWAR

    여기서 예제가
    1
    5 7
    1 3
    2 4
    3 5
    T 5
    Q 5 2
    T 3
    Q 5 2
    T 3
    Q 5 2
    Q 1 2

    이건데. 예제 입력이 돌아가게 짰는데 오답이 뜨더라구요.

    그래서 예제에서 조건을 잘못 파악했나 싶어서 질문드립니다.

    1. 주군 관계가 입력순서에 관계 없이 지정이 되는지?
      예를 들면 예제에는 주군관계 입력 부분이 순차적으로 이루어 지는데
      3 5
      1 3
      이런 식으로 3이 모시는 귀족이 아직 없는데 5가 3을 주군으로 둘 수 있는지..
      뭔가 왕도 아닌데 모시는 귀족이 없는데 봉신 관계가 성립 된다는게 말이좀 안되지만.. 이게 가능한지요?

    2. 순위가 높은 귀족일수록 높은 지위를 뜻하는지?
      예를 들면, 1,3,5번이 같은 나라 귀족일때.
      1은 왕이니 무조건 젤 높지만. 3이 무조건 5보다 높은지요?
      그러니까
      1 5
      5 3
      이런 식으로 a>b인 봉신 관계 입력이 들어올 수 있는가 하는 부분입니다..
      1,2번이 왕이고 제일 순위가 높고 그 다음 숫자부터 귀족이 지정되길래 그렇게 생각했는데.. 어떻게 되는지요?

    요약:
    5 3
    1 5
    입력이 들어 올 수 있는지요?


    9년 전
5개의 댓글이 있습니다.
  • Being
    Being
    1. 주군을 모시기로 한 순서대로 입력이 주어진다고 쓰여져 있는 것도 아니고, 문제에서 설명하신 경우도 충분히 예시로 제공하고 있는데 왜 안된다고 생각하시는지 모르겠습니다.
    2. 순위 내지는 비슷한 단어가 한 번도 문제에 나오지 않았는데 왜 그렇게 해석하셨는지 궁금합니다.

    9년 전 link
  • Elevista
    Elevista

    왜 그렇게 생각했는지는 글에 써놨는데 왜냐고 또 물으시는건 대체..? 여튼 상관 없단 소리죠? 이런 문제 푸는건 처음이라 예제입력이 혼란을 좀 줬네여.예제입력은 문제의 일부가 아니라는거 알아갑니다..


    9년 전 link
  • Being
    Being

    Elevista님이 말씀하신 내용은 문제 지문에 없는 내용이고, 존재하지 않는 조건을 바탕으로 가정하는 것은 문제를 해결함에 있어 흔히 저지르는 실수입니다. 지문에 없는 내용이 참이냐고 물어보셨으니 문제를 다시 찬찬히 읽어보시라는 뜻으로 남긴 댓글이었는데 지나치게 자극적이 된 것 같아 사과의 말씀을 드립니다.


    9년 전 link
  • Elevista
    Elevista

    예제가 문제 지문이랑 관계가 없으니 이건 안되는 조건이구나 하고 90%정도 확신은 했는데 100%확답을 들을 수 있을까 해서 질문했던건데요.. 역시 괜한 질문이었던것 같네요. 쓸데없는 질문해서 죄송합니다.


    9년 전 link
  • Kureyo
    Kureyo

    워낙 예전 데이터여서 기억이 잘 안나지만 Elevsita님의 가정대로 입력을 생성하진 않은 것으로 기억합니다.
    또한 데이터는 때때로 보강되기도 합니다. 그 때 보강되는-추가되는- 데이터의 기준은 문제의 문장을 기준으로 삼기 때문에 문제에 적혀있는 부분만으로 데이타에 대한 가정을 하지않으면 추후에라도 오답이 날 수 있으니 참고 부탁드립니다.


    9년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.