Joonas' Note

BOJ 16236 - 아기 상어 본문

알고리즘/문제 풀이

BOJ 16236 - 아기 상어

joonas 2018.10.30 15:53

링크: https://www.acmicpc.net/problem/16236

문제

매번 어떤 물고기를 먹어야 할 때, 현재 위치를 중심으로 BFS를 한다.

조건에 만족하는 물고기가 있다면 가장 위, 가장 왼쪽에 있는 물고기를 고른 후 그 위치로 이동한다.

현재 아기 상어의 크기는 물고기를 먹은 양만 알면 크기를 알 수 있기 때문에 미리 구해서 사용했다. (먹을 때마다 갱신해도 상관없음)

코드

코드보기



'알고리즘 > 문제 풀이' 카테고리의 다른 글

BOJ 1939 - 중량 제한  (0) 2019.02.23
BOJ 10799 - 쇠막대기  (0) 2019.02.23
BOJ 16236 - 아기 상어  (2) 2018.10.30
BOJ 16235 - 나무 재테크  (0) 2018.10.30
BOJ 11058 - 크리보드  (0) 2018.09.05
BOJ 1509 - 팰린드롬 분할  (0) 2018.07.18
2 Comments
댓글쓰기 폼