Notice
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 폴더구조
- React Native
- 오블완
- web view
- 티스토리챌린지
- 휴대폰 기기
- 해외 대외활동
- 노마드코더
- 경우의 수
- Navigation
- springboot
- bfs dfs
- BFS
- 상속 관계 매핑
- 창의충전소
- 백준 1992
- Project Bee
- ReactNative
- React Natvive
- 구현
- react
- 원복
- 버튼 활성화
- 완전탐색
- service 테스트
- FlatList
- 비트마스킹
- 이영직
- 자료구조
- multipart upload
Archives
- Today
- Total
유미의 기록들
[백준 2주차 - 1992] 쿼드트리 (Java)
📌 문제 📝문제 풀이 1) 전체가 0과 1 중 하나의 값으로만 이루어져 있는 지 확인2) 하나의 값으로 일치 하지 않는다면 4등분하기 (왼쪽 위 / 오른쪽 위 / 왼쪽 아래 / 오른쪽 아래)3) 모두 0이거나 모두 1일 때 값으로 표현하기 위 과정을 계속 반복하기 때문에 재귀함수를 활용하여 표현할 수 있다 여기서는 파라미터로 전체 사이즈, 시작 좌표 (y,x)를 넘겨야 한다 사이즈의 영역이 계속해서 4등분이 되기 때문에 분할정복 알고리즘을 사용하는 문제이다 재귀함수함수에서 자신의 로직을 다시 호출해 작업을 수행하는 방식 분할정복(Divide and Conquer)문제를 나눌 수 없을 때 까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답을 얻는 알고리즘 💻코드import java.util.*..
코딩테스트 기록/알고리즘 문제
2024. 2. 24. 10:26