본문 바로가기 메뉴 바로가기

유에스비 어딨니?

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

유에스비 어딨니?

검색하기 폼
  • 분류 전체보기 (262)
    • 안드로이드 (46)
    • 알고리즘 (158)
      • 백준 (88)
      • SW Expert (60)
      • 공부 (5)
    • 다른 공부 (1)
    • 운영체제 (16)
    • 서버 (5)
    • 반도체 (12)
    • 막써보자 (16)
    • Toy Project (0)
  • 방명록
다음의 링크들과 함께합니다

  • IT톺아보기(Spintronics)
  • GitHub-Code
  • 카카오톡 자바방

  • 블로그 카테고리

    • 분류 전체보기 (262)
      • 안드로이드 (46)
      • 알고리즘 (158)
        • 백준 (88)
        • SW Expert (60)
        • 공부 (5)
      • 다른 공부 (1)
      • 운영체제 (16)
      • 서버 (5)
      • 반도체 (12)
      • 막써보자 (16)
      • Toy Project (0)
    • 블로거에게 글쓰기

    16236 (1)
    [백준] 16236번 아기 상어

    생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q10000/Q16236.java 아기 상어가 혼자서 먹이를 혼자 먹으러 돌아다닐 때, 최소로 이동한 거리를 구하여라. 아기 상어는 자신보다 큰 물고기는 지나가지 못한다. 먹이가 여러개일때는 최소 거리, 같은 거리에 먹이가 있을 때는 위쪽, 위쪽에 여러 먹이가 있을 경우는 왼쪽을 우선시 한다. 처음 생각먹이를 찾아 그 먹이를 잡아 먹어야한다. Queue를 사용해서 BFS 탐색을 통해 현 아기 상어 위치에서 먹이를 찾아주어야겠다고 생각하였다. 다음 생각4방향 탐색을 통해 먹이를 찾는 탐색을 한다. 여러 먹이가 발견되면 해당 탐색 회차에서의 모든 먹이를 비교해서 조건에 만족하는 먹이를 ..

    알고리즘/백준 2018. 10. 27. 17:11
    이전 1 다음
    이전 다음
    공지사항
    최근에 올라온 글
    최근에 달린 댓글
    Total
    Today
    Yesterday

    Blog is powered by Tistory / Designed by Tistory

    티스토리툴바