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