마법사 상어와 파이어볼 / 시뮬레이션
www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net #include #include #include #include #include using namespace std; int n, t, k; //0,1, int dx[] = {-1,-1,0,1,1,1,0,-1}; int dy[] = {0,1,1,1,0,-1,-1,-1}; struct info { int r; int c; int m; int d; int s; }; info ..
큐빙
www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net #include #include #include #include using namespace std; enum FACE {U,D,F,B,L,R,SIZE}; // 위,아래,앞,뒤,왼,오 char arr[55]; int cube[SIZE][3][3]; char temp[3][3]; char init[7] = "wyrogb"; // 전개도 그리고 시작하기 /* U 0 1 2 3 4 5 6 7 8 L __________..
드래곤 커브
www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net #include #include #include #include using namespace std; int n; int dx[] = {0,-1,0,1}; int dy[] = {1,0,-1,0}; // 0,1,2,3 int sqx[] = {0,1,0,1}; int sqy[] = {0,0,1,1}; bool check[101][101]; int ex, ey; vectordragon; b..
청소년 상어/ 백트래킹
www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int dx[] = {0,-1,-1,0,1,1,1,0,-1}; int dy[] = {0,0,-1,-1,-1,0,1,1,1}; int n = 4; in..
주사위 윷놀이, 비트연산자
www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //lookup table 만들기 // 점수, 1칸움직였을때, 2칸 '', ..... const int board[33][6] ={ { 0,1,2,3,4,5 }, { 2,2,3,4,5,6 }, { 4,3,4,5,6,7 }, { 6,4,5,6,7,8 }, { 8,5,6,7,8,9 }, { 10,2..
