hotamul의 개발 이야기

url: https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 핵심 1. BFS 활용 가장 가까운 물고기를 먹으러 간다 2. 우선 순위 큐 활용 (algorithm 헤더의 sort() 함수를 이용) 거리는 아기 상어가 있는 칸에서 물고기가 있는 칸으로 이동할 때, 지나야하는 칸의 개수의 최솟값이다. 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러마리라면, 가장 왼쪽에 있는 물고기를 먹는다. 거리가 가장 가까..

url: https://www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net 풀이 핵심 1. 방문 여부 체크 하지 않는다 (중복 해서 방문 할 수 있으므로) 2. 다음 2가지 조건 중 하나라도 만족하면 가장 오른쪽 윗 칸에 도달할 수 있다고 판단한다 현재 위치가 가장 오른쪽 윗 칸이라면 남아있는 벽이 없다면 코드 #define _CRT_SECURE_NO_WARNINGS #include #define N (8) int sr = 7, sc = 0, er =..