[BOJ] 16236

nerry·2022년 3월 25일
0

알고리즘

목록 보기
69/86

문제

me

bfs를 이용만 함..

solution

출처

  • 먹어야 할 물고기 수와 물고기들을 찾아놓기
  • 그거 만큼 반복하면서 루트가 더이상 없을시 break
  • visit도 2차원 배열 이용하기
  • q에서도 거리 길이 저장 시키기
  • 지나갈 거리는 비었고, 먹을 물고기가 나타나면 어차피 정지해서 먹고 탈출임
    먹고 빈칸을 만들어 줄 필요 없다.
profile
터벅터벅 개발(은좋은)자 로그

0개의 댓글