문제 1은 이동할 수 있는 칸, 0은 이동할 수 없는 칸을 나타낸다. (1,1)에서 출발하여 (N,M)의 위치로 이동할 때 지나야 하는 최소 칸의 수를 구하는 프로그램 작성하시오. 입력 1 4 6 101111 101010 101011 111011 출력 1 15 코드 #include #include #include #define MAX 101 using namespace std; int MAP[MAX][MAX]; int visited[MAX][MAX]; int dist[MAX][MAX]; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; int N, M; pair startP, endP; queue Q; void BFS() { Q.push(make_pai..

문제 거울을 설치하면 방향을 90도 회전시킬 수 있다. *은 벽으로 뚫고 지나갈 수 없다. 거울을 최소로 설치하여서 처음 시작지점 C에서 끝지점 C에 도달할때까지 가야한다. 최소로 설치할 수 있는 거울 수를 출력하라 입력 1 7 8 ....... ......C ......* *****.* ....*.. ....*.. .C..*.. ....... 출력 1 3 코드 #include #include #include #include #include using namespace std; //6087번 레이저 통신 char MAP[101][101]; int visited[101][101]; int w, h; int arrow[4][2] = { {1,0},{-1,0},{0,1},{0,-1} }; pair startP..

문제 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. 입력 1 1000 출력 1 228875 코드 #include #include using namespace std; //2749번 피보나치 수 3 //피사노 주기를 이용 long long arr[1500050]; //메모이제이션 int m = 1000000; //나누는 수 int cycle; int cycle_func() { int k=0,tmp=m; while (tmp > 1) { tmp /= 10; k++; } return 15 * pow(10, k - 1); } void pisano_fibo() { arr[0] = 0; arr[1] = 1; //파사노 주기에 의하여 1500000의 값들이 ..

문제 두 다각형이 주어졌을 때, 두 다각형의 민코프스키 합을 구하는 프로그램을 작성하시오. 만약 민코프스키 합이 여러 개의 다각형으로 이루어진다면 다음의 우선순위에 따라 하나의 다각형만을 구하도록 한다. 번호가 작은 것이 우선순위가 높은 것이다. 입력 1 3 3 0 0 1 0 1 1 0 1 0 0 1 0 출력 1 5 0 0 2 0 2 1 1 2 0 1 코드 #include #include #include #define x first #define y second using namespace std; //2244번 민코프스키 합 //Convex Hull(CCW(Counter Clock Wise)) 사용 typedef pair Point2f; Point2f a[1010]; Point2f b[1010]; //..

문제 동굴에 있는 미네랄의 모양과 두 사람이 던진 막대의 높이가 주어진다. 모든 막대를 던지고 난 이후에 미네랄 모양을 구하는 프로그램을 작성하시오. 입력 1 5 6 . . . . . . . . X X . . . . X . . . . X X X X . 1 3 출력 1 . . . . . . . . . . . . . . X X . . . . X X . . . X X X X . 코드 #include #include #include #include #define y first #define x second using namespace std; //2933번 미네랄 //2차원 배열 선언 char arr[101][101]; int visited[101][101]; //dfs를 위한 방문 배열 int R, C; ve..

문제 백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오. 입력 1 7 1 5 2 10 -99 7 5 출력 1 1 1 2 2 2 2 5 코드 #include #include #include using namespace std; //1655번 가운..