Crackerjack's IT shack

백준(BOI) 19236 - 청소년 상어 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net [문제풀이] 청소년 상어가 먹을 수 있는 물고기의 최대값을 구하는 문제이다. 상어의 진행 방향 중 물고기가 있으면 해당 물고기의 방향을 복사해오며 새로운 길이 뚫리기에 DFS로 풀었다. 재귀 할 때마다 그리드를 깊은복사를 하여 원본 그리드의 수정을 방지하였다. DFS는 종료조건을 명확히 해주어 스택오버플로우를 방지하는게 핵심인 것 같다. 파이썬에 입문한지 한 달 밖에 되지 않아 코드를 작성하는데 익숙치 않..