여기서 예제가
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
이건데. 예제 입력이 돌아가게 짰는데 오답이 뜨더라구요.
그래서 예제에서 조건을 잘못 파악했나 싶어서 질문드립니다.
주군 관계가 입력순서에 관계 없이 지정이 되는지?
예를 들면 예제에는 주군관계 입력 부분이 순차적으로 이루어 지는데
3 5
1 3
이런 식으로 3이 모시는 귀족이 아직 없는데 5가 3을 주군으로 둘 수 있는지..
뭔가 왕도 아닌데 모시는 귀족이 없는데 봉신 관계가 성립 된다는게 말이좀 안되지만.. 이게 가능한지요?
순위가 높은 귀족일수록 높은 지위를 뜻하는지?
예를 들면, 1,3,5번이 같은 나라 귀족일때.
1은 왕이니 무조건 젤 높지만. 3이 무조건 5보다 높은지요?
그러니까
1 5
5 3
이런 식으로 a>b인 봉신 관계 입력이 들어올 수 있는가 하는 부분입니다..
1,2번이 왕이고 제일 순위가 높고 그 다음 숫자부터 귀족이 지정되길래 그렇게 생각했는데.. 어떻게 되는지요?
Elevista님이 말씀하신 내용은 문제 지문에 없는 내용이고, 존재하지 않는 조건을 바탕으로 가정하는 것은 문제를 해결함에 있어 흔히 저지르는 실수입니다. 지문에 없는 내용이 참이냐고 물어보셨으니 문제를 다시 찬찬히 읽어보시라는 뜻으로 남긴 댓글이었는데 지나치게 자극적이 된 것 같아 사과의 말씀을 드립니다.
워낙 예전 데이터여서 기억이 잘 안나지만 Elevsita님의 가정대로 입력을 생성하진 않은 것으로 기억합니다.
또한 데이터는 때때로 보강되기도 합니다. 그 때 보강되는-추가되는- 데이터의 기준은 문제의 문장을 기준으로 삼기 때문에 문제에 적혀있는 부분만으로 데이타에 대한 가정을 하지않으면 추후에라도 오답이 날 수 있으니 참고 부탁드립니다.
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
이건데. 예제 입력이 돌아가게 짰는데 오답이 뜨더라구요.
그래서 예제에서 조건을 잘못 파악했나 싶어서 질문드립니다.
주군 관계가 입력순서에 관계 없이 지정이 되는지?
예를 들면 예제에는 주군관계 입력 부분이 순차적으로 이루어 지는데
3 5
1 3
이런 식으로 3이 모시는 귀족이 아직 없는데 5가 3을 주군으로 둘 수 있는지..
뭔가 왕도 아닌데 모시는 귀족이 없는데 봉신 관계가 성립 된다는게 말이좀 안되지만.. 이게 가능한지요?
순위가 높은 귀족일수록 높은 지위를 뜻하는지?
예를 들면, 1,3,5번이 같은 나라 귀족일때.
1은 왕이니 무조건 젤 높지만. 3이 무조건 5보다 높은지요?
그러니까
1 5
5 3
이런 식으로 a>b인 봉신 관계 입력이 들어올 수 있는가 하는 부분입니다..
1,2번이 왕이고 제일 순위가 높고 그 다음 숫자부터 귀족이 지정되길래 그렇게 생각했는데.. 어떻게 되는지요?
요약:
5 3
1 5
입력이 들어 올 수 있는지요?
9년 전