6-6화이탱

  • 홈
  • 태그
  • 방명록

백준 1915 자바 1

[백준 1915] 가장 큰 정사각형 (JAVA)

https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net dp를 사용해서 해결할 수 있었다. ㅁㅁㅁㅁ ㅁㅁㅁㅁ ㅁㅁㅁㅁ ㅁㅁㅁㅁ 이런식으로 왼쪽, 위, 왼쪽 대각선 부분을 확인하여 해당 위치들에서 가장 작은 값에 +1한 값을 넣는다. 그리고 그 값이 가장 큰 값인지 확인한다. ex) 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 인덱스의 시작은 (1,1) 이다! (1,1)에 1이 존재하므로, 왼쪽, 위, 왼쪽 대각선을 확인한다. -> 다 0이므로 0+1 값을 넣는다. (1,2)에 1이 존재하므로, 왼쪽, 위, 왼..

Java 2023.05.22
이전
1
다음
250x250
프로필사진

6-6화이탱

  • 분류 전체보기 (136)
    • Java (119)
    • Spring (6)
    • Sql (2)

Tag

자바, net.sourceforge.jtds.jdbc.clobimpl 오류, 백준, exception net.sourceforge.jtds.jdbc.clobimpl, 백준 3109 java, 그리디, 행렬 곱셈, 코드트리, dp, 백준1202, varchar(max), BFS, 분할 정복, 백준 DP, java, 백준 3109 자바, 스택, 삼성 문제집, clobimpl, net.sourceforge.jtds.jdbc.clobimpl,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  2025. 07  
일 월 화 수 목 금 토
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.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.