반응형
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++
- 코딩테스트
- 자료 구조
- dp
- 코드트리조별과제
- 브루트포스
- 시뮬레이션
- 코드트리 조별과제
- 다이나믹 프로그래밍
- 코틀린
- map
- 백준
- 다익스트라
- 그래프
- BFS
- 분할정복
- 백트래킹
- 그래프 이론
- c++풀이
- 풀이
- dfs
- 멀티맵
- 안드로이드
- 문자열
- 에러
- 코드트리
- 파이어베이스
Archives
- Today
- Total
목록숫자 정사각형 (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