백준 17822 원판 돌리기(시뮬)
https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j www.acmicpc.net 톱니바퀴 문제랑 비슷 생각보다 빨리풀었다 #define _CRT_SECURE_NO_WARNINGS #include #include..
2020. 5. 6.
백준 17825 주사위 윷놀이(시뮬+dfs)
https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 잘안풀려서 울뻔 #include #include #include #include using namespace std; int map[6][25] = { {0,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38}, {0,13,16,19} , {0,22,24} , {0,28,27,26} , {0,25,30,35}, {0,40,0} }; int mapSize[5] = { 19,3,2,3,3}; int res, arr[10]; int vis[6][25]; struct horse { int..
2020. 5. 6.
백준 17143 낚시왕(시뮬)
https://www.acmicpc.net/problem/17143 불러오는 중입니다... #include #include #include #include using namespace std; int dx[5] = { 0,-1,1,0,0 }; int dy[5] = { 0,0,0,1,-1 }; int map[101][101][3]; int R, C, M, Sh, r, c, s, d, z; int res; //0 속력 , d 이동방향 , z 크기 struct sha{ int ns, nd, nz; }; sha temp[101][101]; void move(int x, int y, int dir, int sp) { //이동 int ss, dd, zz; ss = map[x][y][0]; dd = map[x][y]..
2020. 5. 6.