sksdong1   4달 전

알고리즘은

1. 같은 육지끼리 섬 번호를 지정한다.

2. 바다로 확장해 나갈 수 있는 육지 정점들을 큐에 넣고 모든 정점에서 한칸씩 확장해 나간다.

3. 최초로 서로 다른 육지끼리 만난 경우 그 때까지의 경로의 합을 출력.


뭐가 문제일까요??


blurabbity   2달 전

각각의 섬들에서 잇는 다리가 만나는 순간에 큐의 특성을 생각하면서 시뮬레이션해보면 그 알고리즘에 수정할 부분이 보일꺼에요.

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