반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 백트래킹
- 그래프
- 코틀린
- c++풀이
- 브루트포스
- 문자열
- 코드트리조별과제
- c++
- 그래프 이론
- 코드트리 조별과제
- 다익스트라
- 파이어베이스
- map
- 파이어스토어
- 풀이
- 시뮬레이션
- dfs
- 맵
- 분할정복
- 자료 구조
- 코딩테스트
- 코드트리
- 백준
- 그래프 탐색
- 안드로이드
- BFS
- 에러
- 멀티맵
- dp
- 다이나믹 프로그래밍
Archives
- Today
- Total
목록1051번 (1)
Kangho_Story
[백준] 1051번 숫자 정사각형 C++ 풀이
알고리즘 분류구현브루트포스 알고리즘문제 설명N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다.입력 설명첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다.출력 설명첫째 줄에 정답 정사각형의 크기를 출력한다.예제 입력3 54210122100221012 212342 4125534551 10123456789011 109785409507205510369408613967613073207669123304949323002489689769239548798413000116700200958894..
PS
2024. 8. 19. 10:30