[백준/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인 픽셀은 물체로 인식하..
[백준/c++] BOJ 28471 - W키가 빠진 성원이
https://www.acmicpc.net/problem/28471 28471번: W키가 빠진 성원이 성원이는 게임을 너무 열심히 한 나머지 키보드의 W키가 빠져버리게 되었다. 그럼에도 게임이 하고 싶었던 성원이는 W키 없이도 할 수 있는 게임을 찾아 나섰다. 그러다 한 게임을 찾았는데, 보 www.acmicpc.net 문제 설명 q, w, e, a, d, z, x, c 키를 이용해 8방향으로 캐릭터를 움직일 수 있다. 성원이는 w키가 빠져 7 방향으로 캐릭터를 움직일 수 있다. NxN 게임판 위에서 목적지에 도달한다. 빈 공간이 ".", 이동할 수 없는 공간이 "#", 목적지가 "F"로 주어진다. 목적지는 항상 한 개 존재한다. 목적지에 도달할 수 있도록 하는 시작 지점의 개수를 구한다. N (1 시작..
[백준/c++] BOJ 18126 - 너구리 구구
https://www.acmicpc.net/problem/18126 18126번: 너구리 구구 텔레토비 동산에 사는 너구리 구구는 입구, 거실, 주방, 안방, 공부방, 운동실, 음악실, 음식 창고 등 N개의 방을 가지고 있다. 입구를 포함한 모든 방은 1부터 N까지의 번호가 있고, 입구는 1번이 www.acmicpc.net 문제 설명 N개의 방이 있다. 모든 방은 1부터 N까지의 번호가 있고, 입구는 1번이다. 입구는 한 개이며, 모든 방들은 총 N-1개의 길로 서로 오고 갈 수 있다. 최대한 입구에서 먼 방에 아이스크림을 숨기려고 한다. 아이스크림을 숨기려고 하는 방까지 이동하는 거리를 구한다. N (1 > b >> c; vec[a].push_back(b); vec[b].push_back(a); boa..
[백준/c++] BOJ 2210 - 숫자판 점프
https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 문제 설명 5x5 크기의 숫자판이 있다. 각 칸에는 0부터 9까지의 숫자가 적혀 있다. 임의의 위치에서 시작해서, 인접한 다섯 방향으로 이동하면서, 각 칸에 적혀 있는 숫자를 차례로 붙이면 6자리 수가 만들어진다. 한 번 거쳤던 칸을 다시 거쳐도 되며, 만들 수 있는 서로 다른 여섯 자리 수들의 개수를 구한다. 해결 모든 칸에서의 시작을 고려해야 하므로 ..
