[백준/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자리 수가 만들어진다. 한 번 거쳤던 칸을 다시 거쳐도 되며, 만들 수 있는 서로 다른 여섯 자리 수들의 개수를 구한다. 해결 모든 칸에서의 시작을 고려해야 하므로 ..
