그래프 탐색1 백준 2468 c++ - [PlusUltraCode] [필자 사고] 이 문제는 전형적인 2차원 배열 탐색문제이다 특이한 점은 물에 잠겨있는 안정 지역의 최댓값을 구해야 한다. 좀 더 효율적인 방법이 있나 생각을 해봤지만 떠오르지 않았고 입력되는 N의 최댓값이 100이므로 시간복잡도 측면에서 문제가 되지 않아 전체 경우의 수를 다 고려해주기로 했다. 물의 높이를 0부터 최대까지 다 고려해 BFS알고리즘을 수행했다. [소스 코드] #include #include #include using namespace std; int dy[4] = { 0,1,0,-1 }; int dx[4] = { 1,0,-1,0 }; vector Arr; vector visited; int N; int maxNum = -1; int ResultCnt = -1; bool Inside(int.. 2024. 2. 23. 이전 1 다음