'max rect' 태그의 글 목록
본문 바로가기 메뉴 바로가기

@Override

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

@Override

검색하기 폼
  • 분류 전체보기 (873)
    • Mobile (430)
      • iOS (216)
      • Android (210)
      • React Native (1)
      • Flutter (0)
    • Language (51)
      • Java (15)
      • Kotlin (2)
      • Python (7)
      • JavaScript (5)
      • Go (12)
      • PHP (3)
      • Ruby (1)
      • C,C++ (1)
      • HTML, CSS (5)
    • Backend (125)
      • Server (83)
      • Spring (5)
      • GraphQL (1)
      • Docker (19)
      • AWS (1)
      • Kafka (2)
    • Database (16)
    • Game Engine (2)
    • Build System (2)
    • Version Control (45)
    • CI,CD (4)
    • Tool (39)
    • IT (19)
    • Coding (19)
    • My (11)
    • OS (72)
    • Any (22)
    • Food (4)
      • 감자탕 (2)
      • 고기 (1)
    • English (3)
  • 방명록

max rect (1)
배열에서 가장 큰 정사각형 찾기

프로그래머스에서 제공하는 문제 중에 하나라고 합니다. 배열 내부를 탐색하여 가장 큰 정사각형을 찾는 알고리즘입니다. 1로 만들수 있는 가장 큰 정사각형을 만들면 됩니다. 성능상의 문제가 있기 때문에 성능을 고려하여 DP(Dynamic Programming)를 사용하여 구현할 수 있습니다. 저는 swift 쟁이라서 이걸로 짰습니다. func solution(_ board:[[Int]]) -> Int { var copy = board var answer = 0 let yCount = copy.count let xCount = copy[0].count var max = 0 if yCount < 2 || xCount < 2 { for y in 0..

Coding 2019. 12. 2. 17:14
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • git
  • git - example
  • CocoaPods
TAG
  • windows10
  • Kotlin
  • war
  • android
  • Codable
  • Python
  • Java
  • php
  • MySQL
  • ios
  • golang
  • docker
  • enum
  • tomcat
  • git
  • cocoapods
  • SWIFT
  • ubuntu
  • rxswift
  • intellij
  • Xcode
  • go
  • github
  • CentOS
  • centos8
  • Gradle
  • Linux
  • nodejs
  • Windows
  • Spring
more
«   2025/05   »
일 월 화 수 목 금 토
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 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바