백준 14497번 주난의 난(難)

문제 링크입니다: https://www.acmicpc.net/problem/14497

14497번: 주난의 난(難)

 

문제의 핵심은 주난이의 파동이 장애물을 만날 때까지 상하좌우 4방향으로 퍼진다는 것입니다.

 

알고리즘은 아래와 같습니다.

1. BFS 알고리즘을 수행하되

1.1 장애물이 없을 경우 현재 queue에 넣고

1.2 장애물을 만날 경우 해당 좌표는 다음 queue에 넣습니다.

1.3 현재 queue에 대한 탐색이 완료될 경우 현재 queue를 다음 queue로 세팅하고 점프 횟수를 1 올려줍니다.

2. 1번 과정을 수행한 뒤 주난이의 최소 점프 횟수를 출력합니다.

 

 

개발환경:Visual Studio 2022

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~