Dev Repo Log
  • 홈
  • 태그
  • 방명록
  • 메뉴 닫기
  • 글작성
  • 방명록
  • 환경설정
    • 분류 전체보기 (60)
      • DataBase (4)
        • MySQL (1)
      • Algorithm (14)
      • Project (3)
        • teamProject1 (3)
      • Programming Language (20)
        • Java (18)
        • JavaScript (1)
        • Kotlin (1)
      • Learning (16)
        • LLM (1)
        • Git (0)
        • TIL (8)
        • Design Pattern (2)
        • Servlet & JPA (5)
      • Software Development Tools (3)
        • IDE (3)
        • tools (0)
      • Others (0)
  • 홈
  • 태그
  • 방명록
Algorithm

[16236] 아기 상어 문제 분석 및 리뷰

1. 문제 분석 목표: N×N 공간에서 아기 상어가 자신의 크기보다 작은 물고기를 잡아먹으며 성장하는 과정을 시뮬레이션하여, 엄마 상어에게 도움을 요청하지 않고 물고기를 잡아먹을 수 있는 총 시간을 계산합니다. 제약 조건: 공간 크기 N: 2 ≤ N ≤ 20물고기 크기: 1 ~ 6아기 상어 초기 크기: 2아기 상어 이동: 상하좌우 인접한 한 칸씩, 1초 소요아기 상어 이동 규칙: 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없음아기 상어 먹이 규칙: 자신의 크기보다 작은 물고기만 먹을 수 있음 (크기가 같은 물고기는 먹을 수 없지만 지나갈 수 있음)먹이 선택 규칙:더 이상 먹을 수 있는 물고기가 없으면 종료.먹을 수 있는 물고기가 1마리라면 그 물고기를 먹으러 감.먹을 수 있는 물고기가 1마리보다 ..

2025. 3. 30. 14:23
Algorithm

[13460] 구슬 탈출 2 문제 리뷰 및 코드 개선

1. 서론 문제 설명 요약: 백준 13460번 '구슬 탈출 2' 문제는 직사각형 보드에서 빨간 구슬과 파란 구슬을 움직여 빨간 구슬을 구멍을 통해 빼내는 최소 이동 횟수를 구하는 문제입니다.보드는 벽('#'), 구멍('O'), 빈칸('.')으로 구성되어 있으며, 구슬은 상하좌우로 기울여서 움직일 수 있습니다. 파란 구슬이 구멍에 빠지면 실패하고, 빨간 구슬과 파란 구슬이 동시에 구멍에 빠져도 실패합니다.10번 이하로 움직여서 빨간 구슬을 구멍을 통해 빼낼 수 없으면 -1을 출력합니다. 해결 목표: 주어진 보드 상태에서 빨간 구슬을 구멍으로 빼내는 최소 이동 횟수를 구하고, 10번 이내에 불가능하거나 파란 구슬이 먼저 빠지는 경우는 -1을 출력합니다. 코드 개요: 제공된 코드는 너비 우선 탐색(BFS) 알..

2025. 3. 4. 10:03
  • «
  • 1
  • »
  • 최근 글
  • 최근 댓글

최근 글

최근댓글

공지사항

전체 카테고리

  • 분류 전체보기 (60)
    • DataBase (4)
      • MySQL (1)
    • Algorithm (14)
    • Project (3)
      • teamProject1 (3)
    • Programming Language (20)
      • Java (18)
      • JavaScript (1)
      • Kotlin (1)
    • Learning (16)
      • LLM (1)
      • Git (0)
      • TIL (8)
      • Design Pattern (2)
      • Servlet & JPA (5)
    • Software Development Tools (3)
      • IDE (3)
      • tools (0)
    • Others (0)

태그

  • #rancher desktop
  • #MySQL
  • #Servlet
  • #JPA
  • #JavaScript
  • #백트래킹
  • #AI활용
  • #Effective Java
  • #docker
  • #구현
  • #제네릭
  • #srid
  • #leetcode
  • #객체지향
  • #Stream
  • #그래프 탐색
  • #record
  • #브루트포스
  • #시뮬레이션
  • #불공변성
  • #행위패턴
  • #dto
  • #robopojo
  • #예외처리
  • #그래프 이론
  • #BFS
  • #디자인패턴
  • #Kotlin
  • #Java
  • #intellij
MORE

블로그 인기글

Powered by Privatenote Copyright © Dev Repo Log All rights reserved. TistoryWhaleSkin3.4

티스토리툴바