-
[BOJ - 16236] 아기 상어(재탕)백준알고리즘 2020. 5. 1. 01:22
https://www.acmicpc.net/problem/16236
16236번: 아기 상어
N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크
www.acmicpc.net
이전에 작성했던것 보다 훨씬 더 깔끔하게 작성했다.
쓸데없는 코드는 최대한 지양하면서 필요한 코드만 작성했는데
일단 문제를 제대로 읽으면서 필요한 부분만 추출해서 코드로 작성하는 시뮬레이션 연습을했다.
아기상어가 먹이를 잡으러갈때 실제로 잡을수 있는것, 그리고 그것이 집합일 때는
위로, 그리고 위인것이 여러개면 왼쪽에것으로 업데이트를 BFS를 하면서 한큐에 시키는 방식으로 해결했다.
'백준알고리즘' 카테고리의 다른 글
[BOJ - 14503] 로봇 청소기(재) (0) 2020.05.01 [BOJ - 1240] 노드 사이의 거리 (0) 2020.05.01 [BOJ - 1647] 도시 분할 계획 ( 순수 C언어 ) (0) 2020.04.27 [BOJ - 11812] K진 트리 (0) 2020.04.26 [BOJ - 5719] 거의 최단 경로(Python,파이썬) (0) 2020.04.23