난이도: Lv.3유형: 그래프해결 여부: 틀림내가 생각했던 아이디어/큰 가닥문제는 간단한다. 승-패 나와있을때 몇명의 순위나 알 수 있는가?이차원 배열 그래프로 푸는 방식이다.푸는 방법 자체는 어느정도 가닥을 잡았다. 중요한건, 모든 경기를 뛴 놈도 순위가 정해지지만 타율에 의해서도 정해진다는 것 (가령, 전승한놈한테 이기면 걔는 무조건 1등, 반대도 성립)그래서 이차원 배열 만들고 승-패 표에 기록해가면서 AvsB에서 A승, B패로 주어졌을때 A한테 이긴놈은 B한테도 이긴다고 기록하기. B한테 진놈은 A에게도 진다고 기록하기 라는 가닥은 잡았다.오답 이유근데 문제는 두번이상 타고들어갈떄였다. 가령 A한테 이긴놈 한테 이긴놈은 이겼다고 기록해놓아야 했다.그래서 재귀돌리니까 timeout error났다.해..
'Algorithm/Graph,Tree' 카테고리의 글 목록