[삼성기출] 백준 - C++ 상어 중학교
BFS와 구현문제이다. 1. Solution 코드 #include #include #include using namespace std; enum { BLACK = -1, RAINBOW = 0, NONE = -2 }; struct Point { int x, y; }; struct Group { int size; int rainbowCnt; }; const int MAX_N = 20; const int MAX_M = 5; const int dx[] = { -1, 1, 0, 0 }; const int dy[] = { 0, 0, -1, 1 }; int N, M, ans, cnt; int map[MAX_N][MAX_N]; vector blockList, targetList; bool visit[MAX_N][MAX..
2021. 10. 23.
