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