Joonas' Note

Joonas' Note

BOJ 16236 - 아기 상어 본문

알고리즘/문제 풀이

BOJ 16236 - 아기 상어

2018. 10. 30. 15:53 joonas

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

    문제

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

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

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

    코드



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

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