본문 바로가기

블로그 언저리인 무언가

검색하기
블로그 언저리인 무언가
프로필사진 he1fire

  • 전체 글 (89)
    • Programming (83)
      • BOJ (64)
      • Web (8)
      • 42 Seoul (6)
      • Etc (5)
    • 아무말 (6)
Guestbook
Notice
  • 소개
Recent Posts
Recent Comments
Link
  • GitHub
  • BOJ
  • Solved.ac
«   2025/05   »
일 월 화 수 목 금 토
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
Tags
  • GitHub
  • 42 SEOUL
  • 아무말
  • C++
  • 백준
  • HTML
  • JavaScript
  • boj
  • CSS
  • 마작
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록BOJ 16236 (1)

블로그 언저리인 무언가

[백준/BOJ] 16236 아기 상어

문제 : 16236 아기 상어 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 상어가 움직이는 조건이 고정되어 있으므로 BFS를 이용해 가장 가까운 물고기를 찾아 이동해 잡아먹는 것을 반복하면 된다. 상어와 여러 물고기의 거리가 같을때 우선순위에 따라 이동하는 것만 잘 설계해주면 크게 어렵지는 않은 문제이다. Code #include #define ll long long #define INF 1e9+7 using namespace std; typedef pair pll; struct ABC{ ll x, ..

Programming/BOJ 2022. 9. 20. 20:26
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바