luck3862   4년 전

코드는 아래와 같은데 시간초과가...흠흠 어떤식으로 코딩을하면 시간초과가 안날까염??

exqt   4년 전

맞지 않는 쌍을 찾아서 서로 바꾸어 주시는거 같은데 이렇게 되면 시간이 N^2에 비례하게 됩니다.

이를 해결하기 위해서 다음의 아이디어가 필요합니다.

1.  B/B, W/W 이면 바꿀 필요가 없습니다. 생각해야 할 경우는 B/W, W/B 두가지 입니다.

2.  B/W, W/B가 있는 "위치"는 그닥 중요하지 않습니다. B/W, W/B 의 "개수"만 생각해봅시다.

3. 2가지 작업중에 첫번째 작업을 수행하는것이 이득입니다.

luck3862   4년 전

답변 감사합니다~~~

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