카카오 3번은 어떻게 푸나요??

[익명(114.205)]

다들 어케 푸심?

[프갤러 1(223.39)]

완탐으로 풀리던데

[프갤러 5(118.235)]

완탐 혹시 어떤 언어로 풀었음?

[프갤러 2(103.51)]

컴비네이션 + dfs + 이분탐색

[프갤러 3(27.1)]

완탐+이분탐색

[프갤러 4(118.235)]

그냥 전체조합 전부 다이나믹으로 푸니까 풀리더라

[익명(114.205)]

완탐이라는게 각각 주사위 굴렸을 때 점수 경우의 수 다 구하는거임?

[익명(114.200)]

모든 경우 다 구해서 배열에 넣고 투포인터로 매칭

[프갤러 6(125.136)]

완탐하면 최악의 경우 경우당 10^10이라 조합 빼도 대충 10억이던데 시간초과 안남?

[프갤러 7(112.168)]

(10! / 5! * 2 ) * 7776 log 7776 아니냐 최악