1041번
-
[백준 1041번] 주사위 (자바)Algorithm/Greedy Algorithm 2022. 4. 8. 02:03
백준알고리즘 1041번 : 주사위 (Solved.ac 난이도 Gold5) 주사위의 갯수가 커질때마다 나타나는 규칙성을 발견하여 이를 점화식으로 변환하여 풀수 있는 문제이다. ↑클릭시 문제 link로 이동합니다.😊 1. 주사위가 보이는 면적의 갯수는 몇개일까? 1*1*1 = 1개일 경우 : 5(1*1*5)면 2*2*2 = 8개일 경우 : 20(2*2*5)면 3*3*3 = 27개일 경우 : 45(3*3*5)면 4*4*4 = 64개일 경우 : 80(4*4*5)면 2. 주사위별 노출되는 면적은 몇개씩일까? 1개일 경우 : 면 5개 노출(1개 주사위) = 5 8개일 경우 : 면 3개 노출(위 4개 주사위) + 면 2개 노출(1*4=4개) = 12 + 8 + 0 = 20 27개일 경우 : 면 3개 노출(위 모서리 ..