취업 준비 및 일상

  • 홈
  • 태그
  • 방명록

아기상어 1

백준 16236번: 아기 상어 (JAVA)

문제 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고, 아기 상어는 1초에 상하좌우로 인접한 한 칸씩 이동한다. 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다. 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다. 따라서, 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다. 아기 상어가 어디로 이동할지 결정하는 방법은 아래와 같다. 더 이상 먹을 수 있는 물고기가 공간에 없다면 아기 상어는 엄마..

PS/BFS & DFS 2022.02.23
1
더보기
프로필사진

  • 분류 전체보기 (263)
    • PS (248)
      • Array (0)
      • Linked List (0)
      • Stack (11)
      • Queue (6)
      • Deque (1)
      • BFS & DFS (20)
      • Sorting (7)
      • Recursion (1)
      • Backtracking (7)
      • String Manipulation (3)
      • Implementation (34)
      • Divide and Conquer (1)
      • DP (42)
      • Greedy (15)
      • Math (16)
      • Binary Search (9)
      • Hash Table (6)
      • Binary Search Tree (3)
      • PriorityQueue (5)
      • Graph (3)
      • Tree (8)
      • Topological Sort (3)
      • Minimum Spanning Tree (3)
      • Floyd-Warshall (5)
      • Dijkstra (10)
      • Advanced String Manipulatio.. (3)
      • Trie (1)
      • Bitmasking (3)
      • Union Find (0)
      • Segment Tree (1)
      • Network Flow (3)
      • etc (7)
    • Personal Life (4)
    • 자기소개 (1)
    • CS 공부 (2)
      • 운영체제 (2)
      • JAVA (0)
      • 네트워크 (0)
      • 데이터베이스 (0)

Tag

백트래킹, 자료구조, DP, 비트마스킹, 백준, 시뮬레이션, CP, PS, 구현, 투 포인터, 알고리즘, 트리, 프로그래머스, 코딩테스트, 그리디, 삼성, BFS, 플로이드, 수학, 다익스트라,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 소개

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바