일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- javascript
- PYTHON
- API
- Baekjoon
- 알고리즘 문제
- js
- AWS
- Algorithm
- form
- CSS
- c++
- 알고리즘
- django widget
- HTML
- web
- Git
- 장고
- MAC
- 알고리즘 풀이
- DRF
- es6
- 파이썬 알고리즘
- Django
- 알고리즘 연습
- django rest framework
- react
- django ORM
- 백준
- 파이썬
- java
Archives
- Today
- Total
목록BAEKJOON 1992 퀴드트리 C++ (1)
수학과의 좌충우돌 프로그래밍
[C++] BAEKJOON 1992 퀴드트리
https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 1의 숫자로 이루어져 있으며, 영상의 각 점들을 나타낸다. www.acmicpc.net 분할정복 을 사용하여 문제를 해결하였습니다. 주어진 크기에 대해서 4개로 나누어 부분 문제로 나누어 접근하였습니다. 현재 크기에 대해서 모든 값이 같은지 확인하는 check 함수와 전부 같다면 그 값을 출력하고, 다르다면 () 를 출력하고 부분문제로 나누는 solve 함수를 사용하였습니다. #include using names..
알고리즘/C++
2019. 9. 19. 15:05