scared22   4년 전

제가 구현한 방식은 완탐 + bfs방식입니다.

  1. 완탐으로 m개를 선택합니다.

2.bfs함수에서 bfs를 하기전에 check[] 배열을 통해 선택된 값들을 q에 넣습니다.

3. bfs를 돌면서 cnt == totalcnt 갯수가 같으면 t+1을 반환합니다.

4. 다시 solve()함수로 와서 mi 값과 ret(리턴된값)을 비교하여 최소값을 얻습니다.

77%에서 자꾸 시간초과가 나서 어떤부분을 최적화를 해야할지 모르겠습니다 .

고수님들에 조언을 부탁드리겠습니다.

rhdqor213   4년 전

cnt를 while (!q.empty()) 밖에 선언한 후 bfs를 하면서 동시에 세어주면 시간초과가 나지 않습니다.

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