백준 12906번 하노이 탑
문제 오늘은 새로운 하노이 탑 게임을 해보려고 한다. 이 게임의 규칙은 다음과 같다. 막대는 총 세 가지 종류가 있다. 막대 A, 막대 B, 막대 C 게임이 시작될 때, 각각의 막대에는 0개 또는 그 이상의 원판이 놓여져 있다. 모든 원판의 크기는 같으며, 원판의 종류도 A, B, C로 세 가지가 있다. 원판은 원판 A, 원판 B, 원판 C와 같이 표현한다. 한 번 움직이는 것은 한 막대의 가장 위에 있는 원판을 다른 막대의 가장 위로 옮기는 것이다. 게임의 목표는 막대 A에는 원판 A만, 막대 B는 원판 B만, 막대 C는 원판 C만 놓여져 있어야 한다. 되도록 최소로 움직여야 한다. 막대 A, 막대 B, 막대 C에 놓여져 있는 원판의 상태가 주어졌을 때, 게임의 목표를 달성하는데 필요한 움직임의 최소 ..
백준 16922번 로마숫자 만들기
문제 로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다. 하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 값이다. 예를 들어, XXXV는 35, IXI는 12를 의미한다. 실제 로마 숫자에서는 문자의 순서가 중요하지만, 이 문제에서는 순서는 신경쓰지 않는다. 예를 들어, 실제 로마 숫자에서 IX는 9를 의미하지만, 이 문제에서는 11을 의미한다. 로마 숫자를 N개 사용해서 만들 수 있는 서로 다른 수의 개수를 구해보자. 입력 첫째 줄에 사용할 수 있는 문자의 개수 N (1 ≤ N ≤ 20)이 주어진다. 출력 첫째 줄에 로마 숫..
백준 17086번 아기 상어 2
#include #include #include #include #include using namespace std; int N, M; int arr[50][50]; bool visit[50][50]; struct Node { int y; int x; int count; }; int dy[8] = {-1,-1,-1,0,0,1,1,1}; int dx[8] = {-1,0,1,-1,1,-1,0,1}; int main(void) { cin >> N >> M; for (int i = 0; i > arr[i][j]; } } int maxa = 0; for (int i = 0; i < N; i++) { for (int j = 0; j..
