- Today
- 59
- Total
- 244,415
Notice
Recent Comments
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
Archives
- 2022/08 (1)
- 2022/07 (1)
- 2022/06 (8)
- 2022/05 (5)
- 2022/04 (11)
- 2022/03 (11)
- 2022/02 (1)
- 2022/01 (2)
- 2021/11 (2)
- 2021/10 (2)
- 2021/09 (4)
- 2021/02 (1)
- 2020/07 (1)
- 2020/06 (6)
- 2020/05 (5)
- 2020/04 (5)
- 2020/03 (5)
- 2020/02 (6)
- 2020/01 (6)
- 2019/12 (7)
- 2019/11 (8)
- 2019/09 (7)
- 2019/06 (2)
- 2019/05 (6)
- 2019/04 (4)
- 2019/03 (8)
- 2019/02 (5)
- 2019/01 (2)
- 2018/11 (7)
- 2018/10 (10)
Joonas' Note
BOJ 16236 - 아기 상어 본문
링크: 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 |
- Tag
- Baekjoon Online Judge, BFS, BOJ, Problem Solving, 문제풀이, 삼성 역량 테스트
'알고리즘/문제 풀이' Related Articles
more
2 Comments
