예외사항 질문입니다.

Question

안녕하십니까!? 늘 좋은 강의 잘 듣고 있습니다.

문제에서 보면,

1. 도시의 갯수가 1~100까지로 되어 있는데 코드상에서도,

vector<pair<int, int> > map[100] 이 되어야 하는 것이지요?

2. 도로비용이 음수일 수 도 있다고 했는데, 이 경우도 고려가 되는건가요?

감사합니다.

Answer

안넝하세요^^

맞습니다. 저번에도 같은 질문이 있어서 문제를 수정하겠다고 했는데 깜박했습니다.

1. 일단 도시의 개수가 100까지 이므로 map[101]개 잡는게 맞습니다. 도시개수 25개로 수정했습니다.

2. 도로비용은 음수가 들어오지 않는다고 생각하고 풀었으면 합니다. 문제는 수정했습니다.