18809번 - Gaaaaaaaaaarden
btk 함수를 통해 입력으로 들어오는 2의 위치 중 배양액의 수만큼 뽑는 경우의 수를 구하고
btk2 함수를 통해 뽑은 2의 위치에 배양액을 배치하는 경우의 수를 구하도록 하였습니다.
btk2 함수에서는 배양액을 배치하는 경우의 수를 구한 뒤 spread 함수를 통해 배양액을 퍼트리며 피울 수 있는 꽃의 개수를 구하도록 하였습니다.
정답은 잘 나오는 데, 시간초과가 발생합니다.
혹시 시간초과를 해결할 수 있도록 개선할 수 있는 부분이 있을까요?
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
yonghole 3년 전
btk 함수를 통해 입력으로 들어오는 2의 위치 중 배양액의 수만큼 뽑는 경우의 수를 구하고
btk2 함수를 통해 뽑은 2의 위치에 배양액을 배치하는 경우의 수를 구하도록 하였습니다.
btk2 함수에서는 배양액을 배치하는 경우의 수를 구한 뒤 spread 함수를 통해 배양액을 퍼트리며 피울 수 있는 꽃의 개수를 구하도록 하였습니다.
정답은 잘 나오는 데, 시간초과가 발생합니다.
혹시 시간초과를 해결할 수 있도록 개선할 수 있는 부분이 있을까요?
감사합니다.