tldn051008   9달 전


1. a가 b보다 크고 b가 c 보다 크고 c가 a보다 큰 경우  (입력이 모순되게 주어지는 경우)

2. 어떤 사람에 대해 자기보다 큰 사람과 자기보다 작은 사람의 수의 합이 총 인원수 이상인 경우

이외에 어떤 경우에 -1을 출력해야 하나요?

palilo   9달 전

방금 코드를 보고 왔는데

a가 b보다 크고 b가 c 보다 크고 c가 d보다 크고 d가 a보다 큰 경우도 불가능하니까 -1을 출력해야 하는데, 이걸 안하셨어요.

마찬가지로

a가 b보다 크고 b가 c 보다 크고 c가 d보다 크고 d가 e보다 크고 e가 a보다 큰 경우도 봐야 합니다.

마찬가지로

...(생략)

palilo   9달 전

ㅜㅜ 윗 댓글 틀렸어요. 제가 코드에서 한 줄을 못 봤네요. 플로이드 안 쓰고 그냥 3개 엣지만 체크한 줄 알았어요.

자기보다 큰 사람에게 간선을 잇는 그래프랑, 자기보다 작은 사람에게 간선을 잇는 그래프 두 개 사용하면 맞을 거에요

2번 조건은 체크할 필요 없습니다. 1번 조건을 통과하면 자연스레 2번도 통과라서

tldn051008   9달 전

그래프를 두 개 사용하면 맞을 거라는 게 어떤 말인지 잘 이해가 안돼서요..ㅠ

어떤점을 보완하면 되는지 알려주실 수 있나요?

palilo   9달 전

플로이드 for loop 순서는 k -> i -> j 순이에요

어제 제출하신 코드에서 i랑 k for문 순서만 바꾸니까 맞네요

제가 저 댓글 달 때 약간 맛이 간 상태였나봐요 

이 간단한 걸 안 보고 딴 소리만 해댔네요. 위에 댓글 다 무시하시면 됩니다 ㅜㅜ

tldn051008   9달 전

감사합니다!

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