단계문제 번호제목정보정답제출정답 비율
12630색종이 만들기119281774269.503%
쿼드트리를 만드는 문제
21992쿼드트리150522463860.537%
쿼드트리를 문자열로 바꾸는 문제
31780종이의 개수138912353358.828%
쿼드트리와 비슷한데 4개 대신 9개로 나누는 문제
41629곱셈디버그139855305325.683%
분할 정복으로 거듭제곱을 빠르게 계산하는 문제
511401이항 계수 356071486042.327%
분할 정복을 사용한 거듭제곱과 페르마의 소정리를 이용해 곱셈의 역원을 구하는 문제
62740행렬 곱셈6476943670.380%
행렬의 거듭제곱을 계산하기 전에 먼저 풀어야 할 문제
710830행렬 제곱57931665734.121%
분할 정복으로 행렬의 거듭제곱을 빠르게 계산하는 문제
811444피보나치 수 63664735153.121%
행렬 곱셈을 응용해 피보나치 수를 구하는 문제
96549히스토그램에서 가장 큰 직사각형다국어85133286725.651%
히스토그램에서 가장 큰 직사각형을 찾는 문제. 분할 정복으로도 풀 수 있고, 스택으로 풀 수도 있습니다.
102261가장 가까운 두 점53203193115.827%
가장 가까운 두 점을 구하는 문제. 잘 알려진 문제지만 상당히 어렵기 때문에 검색을 추천드립니다.