전체 글108 백준 17086번 : 아기 상어2 문제 www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net 구현 방법 처음에는 브루트포스로 구할 수 있는 전부를 구했습니다. 각자의 위치에서 bfs를 통해 제일 가까운 상어까지의 거리를 저장 후 최댓값을 구해주었습니다. 채점 후 시간차가 많이 나는 코드를 참고해보니 다른 생각으로 접근할 수 있다는 걸 깨달았고 참고해서 다시 짜보았습니다. 빈 칸이 중점이 아닌 상어를 중점으로 하여 입력되는 상어를 전부 queue에 넣어준 후 bfs를 통.. 2021. 3. 9. JavaScript(4) - 함수 보호되어 있는 글 입니다. 2021. 3. 8. JavaScript(3) - 객체 보호되어 있는 글 입니다. 2021. 3. 8. JavaScript(2) - 문법 보호되어 있는 글 입니다. 2021. 3. 7. 이전 1 ··· 18 19 20 21 22 23 24 ··· 27 다음
