지뢰찾기
www.acmicpc.net/problem/4396 4396번: 지뢰 찾기 지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어 www.acmicpc.net #include #include #include #include using namespace std; int n; vectorarr(10, vector(10)); vectoropenArr(10, vector(10)); vectoranswer(10, vector(10,'.')); int dx[] = {0,0,1,-1,1,-1,1,-1}; int dy[] = {1,-1,0,0,1,1,-1,-1}; bool cango..
오리
www.acmicpc.net/problem/12933 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net #include #include #include #include using namespace std; string str; deque deq; int check[2502], duck; int sound[] = { 'q', 'u', 'a', 'c', 'k' }; void go(int quack, int idx, int c) { if (idx >= str.size()) { return; } if (str[idx] == sound[quac..
병든 나이트
www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int n, m; int dx[] = {-2,-1,1,2}; int dy[] = {1,2,2,1}; int main() { cin >> n; //세로 cin >> m; //가로 int cnt = 0; if (n >= 3) { if (m >= 7) { cnt = m - 1 - 6 + 5; } else if(m>=4){ cnt = 4; } else if (m 0) { cnt = m; } } else if (n ..
달팽이
www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net #include #include using namespace std; int dx[] = { -1,0,1,0 }; int dy[] = { 0,1,0,-1 }; int main() { int i, j; int n,target; cin >> n; cin >> target; vectorarr(n, vector(n)); i = n / 2; j = n / 2; int num = 1; int total = n*n; int ..