본문 바로가기

백준 알고리즘/구현85

주사위 윷놀이 C++ https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net #include #include #include using namespace std; int dice[10]; vector hr; //루트 번호, 인덱스 int r1[6] = { 0,2,4,6,8,10 }; int r2[4] = { 13,16,19,25 }; int r3[5] = { 12,14,16,18,20 }; int r4[5] = { 22,24,26,28,30 }; int r5[2] = { 22,24 }; int r6[3] = { 28,27,26 }; int r7[4] = { 32,34,36,38 }; int r8[4.. 2021. 10. 16.
모노미노도미노 2 https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net #include #include using namespace std; int red[4][4]; int blue[4][6]; int green[6][4]; int n; int answer = 0; pair MoveToBlue(int x, int y) { int i = x; int j = 0; for (; j < 6; j++) { if (blue[i][j] == 1) { j--; brea.. 2021. 10. 15.
청소년 상어 C++ https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 4; int map[MAX][MAX]; struct MOVE { int x, y; }; MOVE mv[8] = { {-1,0}, {-1,-1}, {0,-1}, {1,-1}, {1,0}, {1,1}, {0,1}, {-1,1} }; struct INFO .. 2021. 10. 14.
파이프 옮기기 C++ https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net #include #include #include using namespace std; const int MAX = 35; long long answer = 0; int n; int map[MAX][MAX]; vector pipe; //int shape = 0; //0:가로, 1:세로, 2:대각선 struct MOVE { int x, y; }; MOVE mv[3] = { {.. 2021. 10. 14.

티스토리툴바