hayman42   4년 전

1. 만약에 웹사이트 A에 웹사이트 B로 가는 링크가 있다면, 웹사이트 B의 점수에 웹사이트 A의 점수를 더한다.

더하는 순서 또 한 답에 영향을 미치는데, 순서에 대한 부분은 언급이 되어있지 않아 헷갈립니다. 모든 웹사이트의 점수는 항상 가능한 최대가 되도록 한다 와 같은 조건이 필요 해 보입니다.

2.  다른 제한은 모두 50이다. 

대부분의 경우 이 문제를 그래프 문제로 볼 것이라고 생각합니다. 그리고 그래프 문제의 조건엔 직간접적으로 항상 정점과 간선이 개수에 대한 제한이 주어집니다. 그래서 처음에 저는 위 문장을 보고 웹 사이트의 개수 또 한 50 개라고 착각 했습니다. 이러한 조건은 N 줄 마다 주어지는 숫자가 50 이하라는 조건을 알려 주기 위해 존재 하는 것으로 보이는데요, 따라서 '웹사이트를 가리키고 있는 웹사이트 이름의 개수는 50 이하다.' 와 같이 명료한 조건으로 바꾸는 것이 어떨가 싶습니다.

startlink   4년 전

문제 내용으로 적어주세요.

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