9375번 - 패션왕 신해빈
아래 질문에 대한 답변입니다.
2 + 3 + 4 = 9 이를 미지수 A, B, C로 표현하면
A + B + C = 9 로 변경 가능하고,
2*3 + 3*4 + 4*2 = 6 + 12 + 8 = 26 이를 미지수 A, B, C로 표현하면
A*B + B*C + A*C = 6 + 12 + 8로 변경 가능하고
2*3*4 = 24 이를 미지수 A, B, C로 표현하면
A*B*C = 24로 변경 가능하고
정리하면, A*B*C + A*B + B*C + A*C + A + B + C + 1 = (A + 1) * (B + 1) * (C +1) 과 같습니다.
(좌변에 1을 더했기 때문에, 최종 계산을 위해서는 우변 식에서 1을 빼 줌)
==== 질문 ===
이번 문제를 보니 옷 종류를 키로 가지고 갯수를 값으로 가지는 맵을 만들어서 푸는 문제인데...
마지막에 계산이 왜 그렇게 되는지 모르겠습니다.
옷의 종류가 3개가 있고 각 옷의 개수가 {2, 3, 4} 벌 있다면
i) 1개를 입는 경우
2 + 3 + 4 = 9
ii) 2개를 입는 경우
2*3 + 3*4 + 4*2 = 6 + 12 + 8 = 26
iii) 3개를 입는 경우
2*3*4 = 24
모든 경우 = 9 + 26 + 24 = 59 이렇게 되는데
이게 어떻게
(2+1)*(3+1)*(4+1) - 1 = 59 처럼 간략해지는지 모르겠습니다....ㅠ
댓글을 작성하려면 로그인해야 합니다.
thanatos0128 6년 전
이번 문제를 보니 옷 종류를 키로 가지고 갯수를 값으로 가지는 맵을 만들어서 푸는 문제인데...
마지막에 계산이 왜 그렇게 되는지 모르겠습니다.
옷의 종류가 3개가 있고 각 옷의 개수가 {2, 3, 4} 벌 있다면
i) 1개를 입는 경우
2 + 3 + 4 = 9
ii) 2개를 입는 경우
2*3 + 3*4 + 4*2 = 6 + 12 + 8 = 26
iii) 3개를 입는 경우
2*3*4 = 24
모든 경우 = 9 + 26 + 24 = 59 이렇게 되는데
이게 어떻게
(2+1)*(3+1)*(4+1) - 1 = 59 처럼 간략해지는지 모르겠습니다....ㅠ