알고리즘/문제풀이 - 백준

백준 1992 쿼드트리

문제 : https://www.acmicpc.net/problem/1992 풀이 2630번 문제에서 입력과 출력부분을 수정 했다. 2630 : https://hydroponicglass.tistory.com/58 입력을 개별 정수를 라인으로 입력받도록 수정하고 4개로 분할을 시작할때 여는 괄호를, 분할을 끝날때 닫는 괄호를 출력한다. 또한 분할된 표는 각 셀을 전수조사해서 전부 0이면 0을 출력, 전부 1이면 1을 출력한다. 구현 //c++ #pragma warning (disable: 4996) #include #include int map[65][65]; void divide(int x1, int y1, int x2, int y2) { int zero = 0; int one = 0; for (int ..

2019. 8. 22. 15:35
알고리즘/문제풀이 - 백준

백준 2630 색종이 만들기

문제 : https://www.acmicpc.net/problem/2630 서론 분할정복 문제 풀이 표의 내용을 전수검사해서 전부 1이거나 전부 0이 아니면 4분할 한다. 4분할은 재귀를 통해 전부 1이거나 전부 0일때까지 반복한다. 전부 1이거나 전부 0이면 색종이 수를 +1해주고 리턴한다. 4분할의 좌표는 왼쪽 상단 지점을 (x1, y1), 오른쪽 하단 지점을 (x2, y2)로 하고 아래와 같이 분할한다. 1: x1, y1, (x1+x2)/2, (y1+y2)/2) 2: (x1+x2)/2+1, y1, x2, (y1+y2)/2) 3: x1, (y1+y2)/2+1, (x1+x2)/2, y2) 4: (x1+x2)/2+1, (y1+y2)/2+1, x2, y2) 구현 //c++ #include int map[1..

2019. 8. 22. 14:45