삼성코테DFS파이썬풀이

BOJ - 청소년 상어 19236번 (python)

❓ 문제 - 백준 청소년 상어 19236번 - python 풀이법 출처 (https://www.acmicpc.net/problem/19236) 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+DFS로 풀었다. 4*4 공간의 board 안에 물고기가 들어있는 번호, 방향을 저장한다. 만약 물고기가 잡아먹혔을 때 번호를 0으로 바꾼다. DFS를 통해 상어가 해당 방향으로 움직였을 때, 먹은 물고기의 번호로 점수를 더해주고 상어가 먹은 물고기 번호의 합의 최대값을..