백준 2667 - 다리만들기

문제 출처: https://www.acmicpc.net/problem/2667

 

 

나의 접근 방법.

 

 

1. 이차원 배열을 하나 만들어 그안에 입력 받은 값들을 넣어준다.

 

2. boolean 타입의 이차원 배열을 하나 또 만든다.(방문 체크용)

 

3. BFS를 만든다.

 

4. 우선순위 큐를 만든다.(우선순위 큐는 작은 수부터 우선적으로 나오기 때문에 필요)

 

5. 이차원 배열을 하나하나씩 돈다. 0이면 패스 1이면 방문 체크용 이차원 배열에 체크하고 그 좌표를 기준으로 BFS를 실행한다.

 

6. BFS를 실행한 결과(조회된 주택의 수)를 우선순위 큐에 넣어준다.

 

7. 다시 그 기준점의 좌표로 돌아와서 다음 좌표로 이동.

 

8. 0이면 패스 1이면 4번 과정으로 한다.  

 

 

 

 

나의 소스 코드: https://github.com/wopuv48/Git-Tutorial/blob/master/Sds/src/Sds/MakeBridge.java