bomul1128   8달 전

처음부터 메모리 초과가 뜨길래, 저 나름대로 몇 가지 최적화를 해봤습니다.

1. graph 그릴 때, 역방향 그래프를 따로 만들지 않고 한 그래프에서 바로 처리해줬습니다.

2. dfs와 dfs_inv의 방문 체크리스트를 하나로 합쳐줬습니다.

3. 논리 오류가 발생하면 그대로 탐색을 종료합니다.

일반적인 2 SAT 문제와 다른 점이 없어 답은 잘 나올 것 같은데... 풀이 방식이 아예 잘못된 걸까요?

아니면 현재 풀이에서 메모리 사용량을 더 줄일만한 방법이 있을까요?

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