분할정복
Posts
3 posts[하우스 오브 구찌] 아담과 가가 구찌의 분할 정복
리들리 스콧 감독이 구찌 가문의 영화를 만든다고 할 때 실화 기반이라 그리 기대하지는 않았는데 아담 드라이버와 레이디 가가의 매력이 진짜 너무 좋았고 사건 자체를 그에 맞춰 전개하다보니 참 좋았네요. 감독의 조련 하에 둘의 연기력이 미쳐가다보니 추천하는 작품입니다. 다만 사건에 대해선 모르고 보시길~ 이하부터는 내용이 포함되어 있습니다. 아무래도 구찌라고 성을 밝히면 누구나 다 관심을 보이기 때문에 마우리치오(아담 드라이버)는 조심하지만 구찌라고 말하는 순간 눈이 반짝이는 파트리치아를 세심하니 그리고 있는데 정말ㅋㅋㅋ 멀리있는 경호원까지 흐뭇하게 만드는 그녀의 매력을 레이디 가가가 너무 잘 소화했네요. 그러면서도 그에 대한 사랑 하나에 모든 걸 걸고 판을 짜는 느
c++ 울타리잘라내기 / 분할정복
울타리 잘라내기문제답안 제출통계문제 정보문제 ID시간 제한메모리 제한제출 횟수정답 횟수 (비율)FENCE3000ms131072kb95342913 (30%)출제자출처분류JongMan알고리즘 문제 해결 전략보기문제너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로 했습니다. 이 때 버리는 울타리의 일부를 직사각형으로 잘라내 재활용하고 싶습니다. 그림 (b)는 (a)의 울타리에서 잘라낼 수 있는 많은 직사각형 중 가장 넓은 직사각형을 보여줍니다. 울타리를 구성하는 각 판자의 높이가 주어질 때, 잘라낼 수 있는 직사각형의 최대 크기를 계산하는 프로그램을 작성하세요. 단 (c)처럼 직사각형을 비스듬히 잘라낼
쿼드 트리 뒤집기 / 분할 정복
문제대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때문에 쿼드 트리라는 이름이 붙었는데, 이의 유명한 사용처 중 하나는 검은 색과 흰 색밖에 없는 흑백 그림을 압축해 표현하는 것입니다. 쿼드 트리는 2N× 2N 크기의 흑백 그림을 다음과 같은 과정을 거쳐 문자열로 압축합니다.이 그림의 모든 픽셀이 검은 색일 경우 이 그림의 쿼드 트리 압축 결과는 그림의 크기에 관계없이 b가 됩니다.이 그림의 모든 픽셀이 흰 색일 경우 이 그림의 쿼드 트리 압축 결과는 그림의 크기에 관계없이 w가 됩니다.모든 픽셀이 같은 색이 아니라면, 쿼드 트리는 이 그림을 가로 세로로 각각 2등분해 4개의
