https://www.acmicpc.net/problem/7562
알고리즘 분류
- BFS
접근 아이디어
전형적인 bfs문제로 시작좌표 sx,sy에서 종료좌표 ex,ey까지 걸리는 최소 횟수를 구하는 문제이다.
l*l 만들어 bfs함수를 실행시킨다. 해당 함수는 종료좌표가 나올때까지 그 좌표가 0일 경우 이전 좌표에서 이동횟수를 1씩 증가시켜주는 것이다. 이렇게 되면 lst리스트에는 각 좌표의 이동횟수가 작성된다.
소스 코드
https://www.acmicpc.net/problem/7562
전형적인 bfs문제로 시작좌표 sx,sy에서 종료좌표 ex,ey까지 걸리는 최소 횟수를 구하는 문제이다.
l*l 만들어 bfs함수를 실행시킨다. 해당 함수는 종료좌표가 나올때까지 그 좌표가 0일 경우 이전 좌표에서 이동횟수를 1씩 증가시켜주는 것이다. 이렇게 되면 lst리스트에는 각 좌표의 이동횟수가 작성된다.
