알고리즘1 프로그래머스 [해시] 위장 문제 풀이 이 문제는 경우의수를 구하는 문제다. 합의법칙, 곱의법칙에 대해 알면은 쉽게 풀 수 있는 문제다 합의 법칙은 구해야할 사건이 서로 영향을줄때 적용하는데 예를들면 주사위 눈 2,5가 나오는 경우의 수를 구해야할떄 2,5 각각 1가지씩 이니까 총 2개의 경우의수다 곱의법칙은 독립적인 사건일때 적용된다 예를들면 주사위를 두번던질떄 짝수와 홀수가 나올 경우의수를 구하면 처음 주사위던질때 짝수는 3가지 두번째 던질떄 홀수는 3가지 각각의 사건이 독립적이므로 3 * 3 = 9가지다. 적용해보면 옷의종류 a(3), b(2), c(4), d(3) 이렇게 있다치면 a의 영향을 주는 사건들이 3가지가 있고 안입었을때도 포함해야함으로 (3+1)이 a의 경우의수다. 동일한 방식으로 b = (2+1), c = (4 + 1), .. 2021. 5. 8. 이전 1 다음