매누알고리즘공부하기챌린지
-
8주차 가장큰정사각형찾기/단체사진찍기/올바른괄호old/Algorithm 2020. 7. 25. 18:32
가장 큰 정사각형 찾기 문제 #include #include #include using namespace std; int solution(vector board) { int answer = 1234; vector map(board.size()+1, vector (board[0].size()+1, 0)); for(int i = 0; i < board.size(); i++){ for(int j = 0; j < board[0].size(); j++){ map[i+1][j+1] = board[i][j]; } } for(int i = 1; i map[i-1][j-1]) temp = map[i-1][j-1]; map[i][j] = temp + 1; } } } int leng = 0; for(int i = 1; i