스톤헤드 부수기

https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 난이도 : 골드 2 위상 정렬을 이용해 풀 수 있는 문제입니다. 하지만 세 가지 조건에 따라 풀어야 하는데 먼저 푸는 문제를 먼저 풀고 쉬운 문제부터 풀어야 합니다. 이 부분은 우선순위 큐를 이용하여 풀었습니다. 예제로 확인해보겠습니다. 4-2, 3-1 순으로 문제를 풀어야 합니다. 쉬운 문제부터 풀어야 하므로 우선순위 큐에는 3, 4가 들어갑니다. 3번을 풀고 연결..

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 난이도 : 골드 4 무난한 BFS 문제입니다. 하지만 단순히 방문 여부로 목적지까지 길을 찾는다면 벽을 적게 부수며 멀리 돌아온 경우가 벽을 많이 부수며 빨리 도착한 경우에 밀려서 오답을 낼 수 있습니다. 방문하는 칸마다 최적화시켜서 목적지까지 찾아갔습니다. 전역 변수 n, m = map의 크기(m이 가로 수, n이 세로 수) map[][] = 미로의 값 value[][] =..