lgvv98

  • 홈
  • 태그
  • 방명록

605 1

[LeetCode] 605. Can Place Flowers

[LeetCode] 605. Can Place Flowers  - DP 활용해 누적곱으로도 풀어낼 수 있는데, 특정 조건이 만족하면 그대로 종료할 수 있는 로직을 통해 특정 데이터 조건에서 시간 복잡도 개선이 불가하여, 다른아이디어 적용  문제 링크https://leetcode.com/problems/can-place-flowers/?envType=study-plan-v2&envId=leetcode-75  문제풀이아이디어, 나 자신을 제외한 모든 수를 곱하는 거라서, 이미 모든 수를 다 곱해놓고, 출력 전에 나 자신으로 나누기이 과정에서 특정 조건을 만족한 경우 엣지케이스를 통한 처리로 시간 복잡도 줄임 분석 및 주의점0이 2개 이상이면 모든 자리는 0이므로 전체 곱을 수행하는 도중에 0이 2개 이상이라..

알고리즘 문제 풀이 2024.10.09
프로필사진

lgvv98

iOS, Swift, UIKit, SwiftUI

  • 분류 전체보기 (464)
    • it 책 (18)
      • 오브젝트: 코드로 이해하는 객체지향 설계 (17)
      • 헤드퍼스트 디자인패턴 개정판(2022) (0)
      • Do it 강화 학습 입문 (1)
      • 단위 테스트: 생산성과 품질을 위한 단위 테스트 .. (0)
    • project (55)
      • 개발 업무 (16)
      • Kuring(공지알림) (28)
      • Funch(넥스터즈) (10)
    • apple (225)
      • DesignPattern, Architecture (25)
      • iOS, UIKit, Documentation (83)
      • SwiftUI, Combine (29)
      • RxSwift, ReactorKit (31)
      • Testing, Xcode, Environment (12)
      • HLS (7)
      • WWDC (15)
      • VisionOS, ARKit (7)
      • Vapor (1)
      • TCA (15)
    • AI 및 자동화 (4)
    • 알고리즘 문제 풀이 (73)
    • Node.js (8)
    • flutter (25)
      • 순한맛(기초) (18)
      • 조금 매운맛 (중급) (7)
    • Archive (55)
      • 자료구조와 알고리즘 (6)
      • git (6)
      • 잡동사니 (40)

Tag

티스토리챌린지, Flutter, CollectionView, Apple, TCA, 백준, 오블완, RxSwift, combine, ios, 오브젝트, 프로그래머스, 디자인패턴, XCTest, swift, UIKit, rxcocoa, 객체지향, SwiftUI, Xcode,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • github

티스토리툴바