상어 중학교
https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net #include #include #include using namespace std; const int MAX = 21; int n, m; int map[MAX][MAX]; int visited[MAX][MAX]; struct MOVE { int x, y; }; MOVE mv[4] = { { 1,0 },{ -1,0 },{ 0,1 },{ 0,-1 } }; struct BL { vector bl;..
2021. 6. 28.
가장 먼 노드 C++
https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr #include #include #include #include #include using namespace std; const int MAX = 20001; int map[MAX][MAX]; int visited[MAX]; queue q; //노드 번호, 카운트 int answer = 0; void bfs(int n){ int value = 0; int current_count=0; while(!q.empty()){ int num..
2021. 4. 22.
어른 상어 C++
https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net #include #include #include using namespace std; const int MAX = 21; struct MAP_INFO { int num, exist, smell; }; vector map[MAX][MAX]; //상어 넘버, 지금 들어온 애(0:이전, 1:지금), 냄새 int n, m, K; struct MOVE { int..
2021. 4. 22.