qls0860   2년 전

아마도 promising 함수에서 매번 다 검사해주니까 시간초과가 나는 듯합니다 ㅠㅠ

더 좋은 방법이 있나요?

seico75   2년 전

one 원소들간의 서로 같이 있을 수 없다를 테이블로 만들면 어떨까요?

1000

0200

3000

0400

이면 아래와 같이 같이 있을 수 있는 것들을 표시하면 좀 줄지 않을까요?

  |1234

1|0011

2|0011

3|1100

4|1100

그리고 cnt + 남은 depth 가 ans 보다 작거나 같으면 더 이상 검색하지 않아도 되지 않을까요?

qls0860   2년 전

2번째 말씀은 무슨 말인지 이해했는데

첫번째는 무슨 말인지 모르겠어요

eric00513   2년 전

one 원소들이 이웃하지 않게 배열에 배치한다라는 뜻 아닐까요?

seico75   2년 전

자리가 주어지면 

1번자리와 2번자리는 함께 말을 놓을 수 없고, 3번과 4번자리는 함께 말을 놓을수 없다는 등의 정보를 알 수 있습니다.

그래서 그 정보를 미리 계산해서 저장해두는 방법을 말씀드렸었습니다.

그런데 이렇게 해도 별로 속도 개선은 없을 것 같고, 결국은 가치가 없는 탐색 경로를 줄이는 방법이 필요할 것 같습니다.

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