[프로그래머스 - lv0] 주사위의 개수

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/120845

프로그래머스

---

1) 해결 방법

1. box의 가로, 세로, 높이 각각의 경우에 대하여  주사위의 한 모서리 길이만큼 나눠준다.

생각해보면 이렇다. 일단 주사위를 박스에 채울경우 문제 예시에서 박스의 높이는 6이므로 바닥부터 차곡차곡 쌓는다고 가정하면 총 2층높이로 쌓을수 있다.(box의 높이 6, 주사위 한변의 길이 3) 그러면 2층 높이로 쌓는데 바닥에는 얼마나 들어갈수 있을까? 간단하게 생각해보면 (box 가로를 주사위 한변의 길이로 나눈 몫) x (box 세로를 주사위 한변의 길이로 나눈 몫)

 

즉, 내가 채울수 있는 주사위의 갯수  = (box 가로를 주사위 한변의 길이로 나눈 몫) x (box 세로를 주사위 한변의 길이로 나눈 몫) x (box 높이를 주사위 한변의 길이로 나눈 몫)

 

def solution(box, n):
    answer = 1
    for length in box:
        answer *= (length // n)
    return answer

---

2) 결과