2024/03/121 코딩테스트 -- 주사위 고르기 - (프로그래머스 / C++) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제요약! A 와B가 n개의 주사위 중 절반을 선택하여 굴릴때, 굴려나온 모든 수의 합의크기로 B보다 A가 크도록, A가 이길수 있는 확률이 가장 높은 주사위의 선택 리스트를 구하는 문제! 특이한 점은 각 면에 일반적인 숫자들이 아닌 리스트의 수들로 각 주사위마다 숫자가 다르다는 점! 상당히 까다로운 문제처럼 보입니다... 그래도 풀어서 생각해보면 1. N개의 주사위중 절반 선택 2. 선택한 주사위들을 굴려 승리할 확률 구하기 이렇게 2가지로 그렇게 복잡하진 않아 보입니다. 경우의 수는 되게 많아 보이지만.... 2024. 3. 12. 이전 1 다음 728x90 반응형