백준1041 (1) 썸네일형 리스트형 [python] 백준 1041 : 주사위 문제를 보면 개별 주사위는 맘대로 회전이 가능합니다. 즉, 본인의 최솟값이 기재된 면만 보여주면 되는거죠. 주사위를 쌓은 전체 nxnxn 짜리 정육면체가 완성된다면 그냥 모든 주사위가 최솟값만 노출한다는 어찌보면 이것도 탐욕 알고리즘 기법으로 해결할수있는 문제입니다. 그러나 이 문제의 하나의 어려움?이 있다면 바로 2면, 3면을 드러내는 주사위들에 대한 최솟값 계산일겁니다. (제 생각엔) 상황설명을 위해 한번 끄적끄적 그려본 발그림입니다. 파란색 영역의 주사위는 한면만 노출하므로 그냥 최솟값을 할당하면 됩니다. 초록색과 하늘색 영역은 각각 2, 3면을 노출하므로 합이 최소인 두면, 합이 최소인 세면을 노출하면됩니다. 탐욕 기법으로 간단히 해결되지만 "전개도"1면. 3면->2면으로 줄게됩니다. 결국전체 N.. 이전 1 다음
