[백준/c++] BOJ 23747 - 와드
https://www.acmicpc.net/problem/23747 23747번: 와드 와드를 설치하지는 않았지만, 한별이의 최종 위치의 위, 아래, 왼쪽, 오른쪽 칸은 시야로 확보하고 있다. 지나온 경로를 모두 시야로 확보하지는 않는다. www.acmicpc.net 문제 설명 RxC 격자가 있다. 자신이 위치한 칸에서 위, 아래, 왼쪽, 오른쪽으로 인접한 칸만을 볼 수 있지만, 와드를 놓으면 와드가 놓인 칸이 속한 영역에 있는 모든 칸을 볼 수 있게 된다. 인접한 칸이 같은 문자라는 것은 두 칸이 같은 영역에 속해 있음을 의미한다. 여행 기록을 나타내는 200000 글자 이하의 문자열이 주어진다. U, D, L, R, W 중 하나도 이루어져 있으며, 각각 왼쪽, 아래쪽, 왼쪽, 오른쪽, 와드 설치를 의..
[백준/c++] BOJ 27978 - 보물 찾기 2
https://www.acmicpc.net/problem/27978 27978번: 보물 찾기 2 첫 번째 줄에 보물 지도의 세로 길이 $H$, 가로 길이 $W$가 주어진다. $(3 \le H, W \le 500)$ 두 번째 줄부터 $H$개의 줄에 걸쳐 지도가 주어진다. 지도는 .#*K 중 하나로만 나타내져 있으며, 각각 바다, 암 www.acmicpc.net 문제 설명 WxH 지도가 있다. 지도는 ., #, *, K로 이루어져 있다. 각각 바다, 암초, 보물, 배를 의미하며 배는 암초 위를 지나가지 못한다. 매번 인접한 8칸 중 한 곳으로 이동할 수 있는데, 현재 (r, c) 위치에 자리 잡고 있다면 (r - 1, c + 1), (r, c + 1), (r + 1, c + 1)로는 연료 소모 없이 이동할 ..
[백준/c++] BOJ 21938 - 영상처리
https://www.acmicpc.net/problem/21938 21938번: 영상처리 화면의 세로 $N$, 가로 $M$ 값이 공백으로 구분되어 주어진다. 두 번째 줄부터 $N + 1$줄까지 $i$번째 가로를 구성하고 있는 픽셀의 $R_{i,j}$, $G_{i,j}$, $B_{i,j}$의 값이 공백으로 구분되어 총 $M$개 주어진 www.acmicpc.net 문제 설명 NxM 개의 픽셀로 구성된 화면이 있다. 각 픽셀은 Rij, Gij, Bij 3가지 색상의 의미를 담고 있다. 이는 0이상, 255이하의 값으로 표현이 가능하다. 모든 픽셀에서 세 가지 색상을 평균내어 경계값 T보다 크거나 같으면 픽셀의 값을 255로, 작으면 0으로 바꿔서 새로운 화면으로 저장한다. 값이 255인 픽셀은 물체로 인식하..