새로운 게임
www.acmicpc.net/problem/17780 17780번: 새로운 게임 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net #include #include using namespace std; struct horse { int x, y, d; bool is_bottom; } h[10]; int N, K; int dx[] = { 0, 0, 0, -1, 1 }; int dy[] = { 0, 1, -1, 0, 0 }; int turn[] = { 0, 2, 1, 4, 3 }; int color[13][13]; vector info[13][..
방문 길이
programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr #include #include #include using namespace std; int dx[] = {-1,1,0,0}; //위, 아래, 왼, 오 int dy[] = {0,0,-1,1}; typedef struct{ int x; int y; char way; }loc; //set안에 구조체안됨 , map key 값으로 구조체 안됨, 대신 큐안에는 구조체 들어가도 됨. //set과 map 안에 구조체가 안되므로 pair을 써야함. int solution(string dirs) { int answer = 0; setcheck; int x = 0; int ..
