Joonas' Note

BOJ 16236 - 아기 상어 본문

알고리즘/문제 풀이

BOJ 16236 - 아기 상어

joonas 2018.10.30 15:53

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

문제

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

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

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

코드

코드보기



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

BOJ 16236 - 아기 상어  (2) 2018.10.30
BOJ 16235 - 나무 재테크  (0) 2018.10.30
BOJ 11058 - 크리보드  (0) 2018.09.05
BOJ 1509 - 팰린드롬 분할  (0) 2018.07.18
BOJ 3079 - 입국심사  (0) 2018.05.25
BOJ 1766 - 문제집  (0) 2018.05.22
2 Comments
댓글쓰기 폼