[Gold III] https://www.acmicpc.net/problem/16236분류 : 구현, 그래프 문제 요약N×N 격자에서 아기 상어는 상하좌우로 이동하며, 자신보다 작은 물고기만 먹고, 큰 물고기가 있는 칸은 지나갈 수 없다.먹을 수 있는 물고기 중 가장 가까운 물고기를 먹으러 이동하며, 여러 개면 위쪽-왼쪽 순으로 우선순위를 둔다.상어는 자신의 크기만큼 물고기를 먹을 때마다 크기가 1씩 증가하고, 더 이상 먹을 수 없을 때까지 걸린 시간을 구하는 문제. 풀이 BFS로 아기 상어의 현재 위치에서 먹을 수 있는 가장 가까운 물고기를 탐색함.탐색 시 이동 가능한 칸(자신보다 크지 않은 칸)만 진행하며, 먹을 수 있는 물고기(자신보다 작은 크기)는 별도 리스트에 저장. visited 배열을 이용..

[Gold III] https://www.acmicpc.net/problem/14890분류 : 구현 문제 요약N x N 격자에서 가로 또는 세로로 길을 만들 수 있는지 판단하는 문제.경사로는 높이차 1인 구간에만 길이 L 만큼 설치 가능하며, 겹칠 수 없음. 풀이각 행과 열을 하나의 길로 보고 모두 확인 길을 왼 -> 오, 위 -> 아래 이렇게 순차적으로 한 줄씩 탐색하면서 경사로를 놓을 수 있는지 판단함 경우의 수를 모두 구해서 확인하면 됨  더보기더보기 up: 오르막 경사로 가능 길이down: 내리막 경사로 가능 길이h: 현재 높이 시작 시 오르막 경사로 가능 길이(up) +1 같은 높이  down == 0이면 up += 1 → 경사로 놓을 준비 가능down != 0이면 내리막 도중인데 경사로 설치가..