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
- dfs
- Recursion
- 재귀
- 백트래킹
- 완전탐색
- Mendix
- microflow
- 자료구조
- git
- 가중치없는그래프
- MySQL
- 매개변수 탐색
- 집합
- 반효경교수님
- 정렬
- 멘딕스
- domain model
- Bruteforce
- 스택
- 프로그래머스
- 자바
- 알고리즘
- 그래프
- algorithm
- 해시맵
- SQL
- 이분탐색
- 트리
- lcap
- Sort
Archives
- Today
- Total
728x90
목록2630 (1)
mondegreen
[240528] 알고리즘 리부트 61일차 - 백준 2630 자바
처음 상태에서 모두 동일한 색인지를 확인한 후 그렇지 않다면 1~4사분면으로 시작점을 달리하여 재귀를 진행하도록 구현했다. 해당 범위 내에서 첫 수를 저장하고 달라진다면 다시 길이를 반으로 줄이고 다시 재귀를 돌도록 진행해서 같은 수로 작성된 정사각형인 경우에만 정답 배열에 더해주었다. 처음에는 1~4사분면 순회를 각각 작성했는데 가만히 보니 그냥 재귀의 시작점인 행렬 값을 바꿔주면 되는 것이라서 간단히 작성할 수 있었다. 재귀에 더더더 익숙해지면 좋겠다! import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTok..
알고리즘 풀이 및 리뷰/백준
2024. 5. 29. 00:44
728x90