개인적으로 공부한 내용을 정리중입니다.

  • 홈
  • 태그
  • 방명록

벨만 포드 1

백준 1915번 가장 큰 정사각형, 11049번 행렬 곱셈 순서, 7579번 앱,11062번 카드

못 풀면 풀이를 보고 습득하는 능력을 키워보자..... 1915번 가장 큰 정사각형 1. 왜 dp[i][j]를 i,j를 포함하는 가장 큰 정사각형의 길이로 잡았을까? 방법과 구하는것(정사각형의 넓이) 사이에 연결 고리가 있을 텐데. 정사각형을 구하려고 생각해 보면 매우 추상적이다. -> 이것을 i,j를 끝으로 하는 정사각형으로 잡아 주므로서 해결된다? 2. 작은 정사각형들로 부터 큰 정사각형이 만들어지는지? 즉 아래 dp로 부터 dp[i][j]를 어떻게 형성하는지 제대로 몰랐다. 틀린 이유 배열 사이즈를 NM으로 안하고 NN으로 했다. 그리고 dp가 dp[i-1] 같이 계산되는 부분이 있는데 인덱스가 0부터 시작해서 끝까지 확인하지 못한거 같다. 고칠점 - 명시적; i-1이 들어가면 그냥 배열을 1부터 ..

카테고리 없음 2020.02.13
1
더보기
프로필사진

swift, python, java, 아이폰 앱 개발, 안드로이드 앱 개발, 서버 공부, 머신러닝 공부, 그래픽스 공부 등등 기록입니다.

  • 분류 전체보기 (261)
    • Advanced Swift (4)
    • 파이썬 python (17)
    • ios개발 (92)
      • 개념 정리 (30)
      • 프로젝트 (17)
      • cs193p 정리 (2)
      • 함수형 프로그래밍 (12)
      • xcode 빌드 시스템 (2)
      • 맥 사용법 (2)
      • watchConnectivity (1)
    • 취업,면접 대비 (31)
      • 면접 대비 문제 (4)
      • cs 전공 공부 (18)
    • 백엔드 (16)
      • node.js (2)
      • spring boot (5)
    • 기타 (12)
      • git 사용 (7)
      • 관리툴 (1)
      • 제품 추천 (0)
      • iOS 기초 (4)
      • flutter 공부 (0)
    • 잡다한 프로젝트 (13)
      • 크리에티브 웹 (2)
      • 안드로이드 (7)
    • 알고리즘 문제 풀기 (47)
      • 알고리즘 개념 (1)
    • 개인적인 계획 (1)
      • 주식 (1)
      • 취미들 (0)
    • 개발자 이해하기 (3)

Tag

면접 대비, present, 파이썬, IOS, URLSessionTask, node.js, 안드로이드, Django, 스택, 백준, 스위프트, SWIFT, watchConnectivity, 스프링부트, 함수형 프로그래밍, 알고리즘, 릿코드, 프로그래머스, leetcode, application.properties,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 죄송합니다. 제가 공부하는 과정을 옮긴거라 답이 안나온 문제들도 있습니다....

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바