반응형 [PCCP] Lv2: 가장 큰 정사각형 찾기(12905) 해설 문제- 문제 링크: 가장 큰 정사각형 찾기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: board의 행의 길이- M: board의 열의 길이- 벡터의 크기를 구하는 함수는 시간 복잡도 O(1)- 중첩 반복문은 총 N*M번 수행하므로 최종 시간 복잡도: O(N*M)더보기#include #include using namespace std;int solution(vector> board) { // 주어진 2차원 보드의 행과 열의 개수를 변수에 저장 int ROW = board.size(), COL = boa.. 2024. 12. 26. 이전 1 다음 반응형
