sdpr   3년 전

파이썬 코드로 짠 테스트케이스 생성기입니다.

실행시 출력은 3부분으로 나누어져있습니다. 각 부분은 줄바꿈으로 구분되어있습니다.

첫번째 : 문제 조건에 맞는 쿼리입니다.

두번째 : 정답입니다.

세번째 : 디버깅을 위한 부분입니다. 해당 쿼리 실행 시 스케줄러가 어떻게 구현되어있어야 하는지 보여줍니다.

n을 조정하여 문제의 n을 조정할 수 있고, perc 부분을 조정하여 0이 나오는 횟수, 1이 나오는 횟수, 2가 나오는 횟수를 조정할 수 있습니다.

기본 세팅은 0이 나오는 확률은 7 8 9 10으로 40%, 1이 나오는 확률은 1 하나로 10%, 2가 나오는 확률은 2 3 4로 30%, 3이 나오는 확률은 여집합인 20%입니다.

단, 1부터 N까지 모든 수를 0으로 꺼내었다면 40%는 모두 3이 나오는 확률이 되며, 최종적으로 반드시 스택이 모두 소모됩니다.

n = 10기준 보통 30개 내외의 쿼리가 생성됩니다.

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