본문 바로가기

백준 알고리즘/구현85

백준 주사위 윷놀이 C++ https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 www.acmicpc.net #include #include #include using namespace std; vector horse; //길번호, 인덱스 int dice[10]; int answer; int r1[21] = { 0,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40 }; // 0->출발점, 42-> 도착점 int r2[3] = { 13,16,19 }; in.. 2021. 7. 21.
마법사 상어와 비바라기 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net #include #include #include using namespace std; const int MAX = 52; struct MOVE { int x, y; }; MOVE mv[8] = { { 0,-1 },{ -1,-1 },{ -1,0 },{ -1,1 },{ 0,1 },{ 1,1 },{ 1,0 },{ 1,-1 } }; int n, m; int map[MAX][MAX]; vector .. 2021. 6. 28.
상어 중학교 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net #include #include #include using namespace std; const int MAX = 21; int n, m; int map[MAX][MAX]; int visited[MAX][MAX]; struct MOVE { int x, y; }; MOVE mv[4] = { { 1,0 },{ -1,0 },{ 0,1 },{ 0,-1 } }; struct BL { vector bl;.. 2021. 6. 28.
새로운 게임 2 https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net #include #include using namespace std; const int MAX = 13; int map[MAX][MAX]; //색깔 저장 int n, k; int answer = 0; struct INFO { int num, x, y, dir; }; vector horse; vector loc[MAX][MAX]; //말 위치 저장 struct MOVE { int x, y; };.. 2021. 4. 20.