문제 링크 : https://www.acmicpc.net/problem/16236 삼성 SW 코딩테스트에 출제됐던 문제다. 문제 풀이를 따지기 전에, 먼저 굵직한 로직은 다음과 같다. (1) 현재 상어의 위치를 전역 변수로 저장하고, 상어의 위치에 있던 '9'는 '0'으로 변경한다. (2) while문을 세워서 상어가 물고기를 한 마리라도 먹을 수 없을때까지 while문의 roop를 진행한다. (2)-(2) 이때 while문 내부에 bool문형 bfs함수를 세운다. bfs함수는 먹을 수 있는 물고기가 있으면 true를 반환하고, 아니면 false를 반환한다. (3) 모든 while문을 최종적으로 빠져나오면 정답을 출력한다. 문제 풀이는 다음과 같다. 1. 먼저 전역으로 선언한 변수들은 다음과 같다. in..
