[백준16236번] 아기상어(파이썬)
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 길찾기까지는 쉬운데 조건 붙은 것이 살짝 까다로워서 '맞왜틀'이 반복되는 문제입니다. 사실, 아기상어가 먹을 좌표를 구하는 건 생각보다 간단한 편입니다. BFS DFS로 길찾기하면 그만이니까요. 문제는 '물고기가 상어보다 큰 건 못지나간다' 라는 부분입니다. OK의 경우를 본다면 현재 4 물고기가 목적지 사이에 가로 막혀있으므로 돌아서 가면 이동이 6입니다. 그런데, 무턱대고 '먹을 물고기..
알고리즘 공부
2022. 4. 20. 11:21
