BOJ 1194 - 달이 차오른다, 가자.
문제 아래 조건에 따라 주어지는 지도에서 최단 경로를 구하는 문제이다. 빈 칸, 벽, 문, 열쇠, 출발지, 출구가 주어진다. 문, 열쇠는 각각 A-F, a-f로 주어지고, 대응하는 열쇠가 있어야 문이 있는 위치에 들어갈 수 있다. 문...
Recent posts
BOJ 1006 - 습격자 초라기
문제 \(2 \times n(1 \le n \le 10000)\)으로 나눠진 구역의 끝부분이 원형으로 연결되어 있다. 한 소대의 인원수 \(W(1 \le W \le 10000)\)와 각 구역 내부 적의 수 \(s_i (1 \le s_i \le W)\)가 주어질 때, 아래...
BOJ 12850 - 본대 산책2
문제 노드가 8개이고 간선의 가중치가 1인 그래프의 그림과 \(D(1 \le D \le 1,000,000,000)\)가 주어질 때, 고정된 0번 노드에서 길이가 D인 closed walk의 개수를 1000000007으로 나눈 나머지를 출력해야 한다. 풀이 그래프의...
BOJ 13460 - 구슬 탈출 2
문제 \(N \times M(3 \le N,\; M \le 10)\)인 보드의 정보가 아래와 같이 주어진다. . : 빈 칸 # : 공이 이동할 수 없는 벽 O : 구멍 R : 빨간 구슬 B : 파란 구슬 ...
BOJ 2252 - 줄 세우기
문제 \(N(1 \le N \le 32000),\; M(1\le M \le 100000)\)이 주어진다. \(N\)개의 정점에 대해 \(M\) 개의 단방향 간선이 주어질 때, 위상 정렬의 경우의 수 중 하나를 출력해야 한다. 풀이 In-degree, DFS를 ...