콩콩이의 블로그

  • 홈
  • 태그
  • 방명록

algoritm 1

[python/C++] 가장 큰 정사각형 찾기 / 동적 프로그래밍(DP)

가장 큰 정사각형 찾기 : 동적 프로그래밍(dp)#includeusing namespace std;int dp[1001][1001]={0};int solution(vector> board){ int ans=0; int row = board.size(); int col = board[0].size(); for(int i = 1; i  def solution(board): n = len(board) m = len(board[0]) # dp 준비 dp = [[0]*m for _ in range(n)] dp[0] = board[0] for i in range(1,n): dp[i][0] = board[i][0] # 2중 for문으로 연산 ..

코딩테스트 연습 2023.03.11
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (65)
    • 파이썬 (2)
    • 코딩테스트 연습 (35)
    • 자료구조 및 알고리즘 (6)
    • SQL (4)
    • 프로젝트 (2)
    • ML & DL (5)
    • 정보처리기사 (5)
    • 네트워크 (1)
    • 취업 (0)
    • 온라인강의 (5)

Tag

해시충돌, 재귀, ssdlc, 병행수행, secure sdlc, 입양시각구하기, 프로토콜, 프로그래머스, recursive, 소프트웨어 개발 생명주기, algoritm, 병행제어, OSI 7계층, 충돌 해결, 네트워크 장비, 해시 충돌, 보안 공격 방법, 연쇄복귀, 멸종위기의대장균찾기, SDLC,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바