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
- 휴대폰 기기
- ReactNative
- service 테스트
- FlatList
- React Natvive
- 백준 1992
- 자료구조
- 구현
- BFS
- bfs dfs
- 해외 대외활동
- React Native
- 오블완
- 이영직
- react
- web view
- 티스토리챌린지
- 노마드코더
- 상속 관계 매핑
- Project Bee
- 폴더구조
- 원복
- 경우의 수
- 버튼 활성화
- multipart upload
- 창의충전소
- 완전탐색
- 비트마스킹
- Navigation
- springboot
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