21837번 - Border Restrictions
1. 입력받은 destination 순서로 week을 출력하는게 아닌 destionation의 알파벳오름차순으로 해당 destination의 week을 출력해야합니다.
2. destination이 N개 고정으로 유니크하게 입력된다고하여 저는 C# Dictionary에 destination을 키로 week을 기록하고 LINQ식으로 키값을 정렬함과동시에 Value를 Select해서 배열로 취득하고 출력시켰는데 자꾸 4%에서 탈락했습니다. 나중에 생각해보니 노드사이의 간선방향이 입력과는 반대이기때문에 Dictionary를 사용하면 간선연결이 없는 노드들의 기록이 안되어서 계속 틀렸습니다.
1과 2에 해당하는 반례를 공유합니다. 반례를 참고해주세요. 다른분들은 다 잘 푸신거같은데 이상하게 저만 이 문제에서 반나절을 잡아먹어서 저같은분 계시면 시간아끼시라고 공유합니다.
[반례입력]
2
MEXICO allows travellers from
CANADA allows travellers from
[답]
0
1
댓글을 작성하려면 로그인해야 합니다.
20112505 9달 전
1. 입력받은 destination 순서로 week을 출력하는게 아닌 destionation의 알파벳오름차순으로 해당 destination의 week을 출력해야합니다.
2. destination이 N개 고정으로 유니크하게 입력된다고하여 저는 C# Dictionary에 destination을 키로 week을 기록하고 LINQ식으로 키값을 정렬함과동시에 Value를 Select해서 배열로 취득하고 출력시켰는데 자꾸 4%에서 탈락했습니다. 나중에 생각해보니 노드사이의 간선방향이 입력과는 반대이기때문에 Dictionary를 사용하면 간선연결이 없는 노드들의 기록이 안되어서 계속 틀렸습니다.
1과 2에 해당하는 반례를 공유합니다. 반례를 참고해주세요. 다른분들은 다 잘 푸신거같은데 이상하게 저만 이 문제에서 반나절을 잡아먹어서 저같은분 계시면 시간아끼시라고 공유합니다.
[반례입력]
2
MEXICO allows travellers from
CANADA allows travellers from
[답]
0
1