kyma123   1년 전

심심해서 좀 어려워 보이는 문제에 한 번 손을 대 봤는데, 규칙은 생각보다 어렵지 않아서 알고리즘 쌩까고 모든 테스트 케이스 점검하는 재귀로 짜 봤습니다.

근데 문제는 구슬의 추가가 많을 경우, 최대 4 * 12! 까지 발생할 수 있는 경우의 수를 감당 못한다는 것(..)

이동이 구슬 추가보다 많은 경우에는 메모리도 별로 안 잡아먹고 잘 돌아가는데, 구슬 추가로 도배를 해 뒀을 경우에는 제한시간 5초도 가뿐히 넘기더라고요 으윽

제출해 봤더니 75%까진 채점 되다가 마지막에 역시나 시간 초과.

일단 제가 짠 발코드는 아래에 있고요, 재귀 횟수를 최소화 하는 방법 없을까요... 최종 결과에서 역으로 Action해서 각 좌표마다 해당 구슬이 있을 확률을 저장하는 방식도 생각은 해 봤는데 규칙을 세우기가 상당히 복잡하더라고요.


--

그나저나 제 코드 다시 보니 심히 더럽군요 으악ㅋㅋㅋ

operator+로 구슬 추가를 하려다보니 우항에 정수를 압축해서 넣을 수 밖에 없었습니다ㅋㅋㅋㅋㅋㅠㅠㅠ

댓글을 작성하려면 로그인해야 합니다.