amaranthine

  • 홈
  • 태그
  • 방명록

아기상어 1

[백준] 16326. 아기 상어

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net bfs 구현 문제로, 이 문제를 풀 때 주의해야할 점이 몇 가지 있다. 1. 아기 상어의 위치를 나타내주는 9를, 아기상어를 찾은 즉시 0(빈칸)으로 바꿔주어야 한다. 그렇지 않으면 9 크기의 물고기가 있다고 인식해버린다. 2. 먹을 수 있는 물고기를 저장하는 리스트를 따로 만들어서 거리가 같은 모든 물고기를 넣어야 하며, 물고기가 위치한 거리보다 먼 곳은 탐색하지 않도록 조건을 제대로 주..

알고리즘 2021.10.20
1
더보기
프로필사진

  • 분류 전체보기 (70)
    • 이것저것 (5)
    • 파이썬 (5)
    • 스프링 (9)
    • 알고리즘 (39)
      • 자바로 푸는 알고리즘 (0)
    • 데이터베이스 (7)
    • 자료구조 (1)
    • React (4)

Tag

mysql, SQL, 백준, 모의sw역량테스트, 크루스칼, 유니온파인드, MST, SWEA, 프로그래머스, 14621, union-find, 삼성, 파이썬, 그리디, 생성자주입, react, Python, oracle, 스프링, 파인드유니온,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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.

티스토리툴바