2개의 댓글이 있습니다.
-
-
riceluxs1t -
제가 이해한 바로는..
25장의 카드를 어떻게 배치하든 5x5의판에 가로 5줄 + 세로 5줄 점수를 합산한 결과는 같습니다. 따라서 포커 한덱 기준인 52장까지 받으면서 지금 현재 보드에 깔린 25장 중 가장 작은 카드의 (예를 들면 2) 위치를 O(1)시간에 구할 수 있는 자료구조를 쓰신다면 풀수 있습니다.
9년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
lionix
안녕하세요.
궁금증이 생겨서 질문 드립니다.
포커는 다들 아시지요 ^^?
예를 들어 포커게임을 한다고 가정합니다.
5X5판에 카드를 배치시켜서 가로5줄 + 세로 5줄의 점수를 합산한 결과가
가장 큰 경우를 구하는 문제인데요.
만약 한번에 25장의 카드를 모두 받았다면 가장 노멀한 방법인
bruth-force한 방법으로 모든 경우의 수를 구하여서 제일 맥시멈한 값을 구할수있다고 생각합니다. ^^
하지만 중요한건 그 다음 받을 카드가 무엇인지 모르는 상태에서
카드를 한장씩 받으면서 배치해야 할 경우인데요..
이 경우에는 가장 optimazation한 값을 알 수가 없는 상태입니다.
그 다음 받을 카드에 대한 정확한 정보가 없으니까요 ^^
이럴때는 어떤 알고리즘 기법을 사용하여 문제를 해결해야하나요?
휴리스틱이 정답일까요?
9년 전