월간 보관물: 2019 7월

가장 큰 정사각형 문제 링크 : https://www.acmicpc.net/problem/1915 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 13321 3971 2862 29.032% 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 … 계속 읽기 →

볼록 껍질 문제 링크 : https://www.acmicpc.net/problem/1708 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 9265 2302 1137 22.859% 문제 다각형의 임의의 두 꼭짓점을 연결하는 선분이 항상 다각형 내부에 존재하는 다각형을 볼록 다각형이라고 한다. 아래 그림에서 … 계속 읽기 →