jow1025   11달 전

백트래킹을 이용해서 cnt=n/2가 되면 

check한 사람들과 check하지않은 사람들 두 그룹으로 나누어 하나씩 비교해보는건데,

다른 잘푸신분들은 60~100ms 내외로 나오시던데 저는 200ms가 나오더라구요.

풀이도 비슷한거같은데 어느부분에서 시간을 줄일수있을까요?

palatable7   11달 전

28~30 줄에서

if(i==j)부분 제거 하시고

그 밑에 두 줄을 if와 else if로 놓으면 어떨까요?

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