분할 정복

0. 문제 1992번: 쿼드트리 1. 문제 이해 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 모두가 같은 값이 될 때까지 4등분 한다. → 재귀적으로 호출한다. 2. 제출 가. 개선점 나. 분할 정복 알고리즘 위와 같은 것을 Divide & Conquer라고 한다. **분할 정복 알고리즘(Divide and conquer algorithm)**은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 … 더 읽기

0. 문제 3986번: 좋은 단어 1. 문제 이해 예제 입력 1 예제 출력 1 예제 입력 2 예제 출력 2 2. 제출 가. 틀렸습니다. 좋은 단어의 조건을 잘못 파악했다. 처음부터 계속 시간초과를 당하니깐 시간을 줄이는 것에 너무 신경 쓴 것 같다. 우선 돌아가도록 만드는 것이 더 중요한 것 같다. 나. 시간 초과 같지만 더 편한 … 더 읽기