글 읽기 - 3648 아이돌 문제 2-SAT 질문 (주석 O)

안녕하세요

상근이었나 얘가 무조건 합격하기위해선,

(x1 or x1) 절을 식에 추가하면 된다 생각하여

아래와 같이 코드를 짰습니다.

아직 2-SAT 알고리즘 공부가 많이 부족한지 너무 어렵습니다 ㅠㅠ

아래 코드가 틀린 이유가 잘 모르겠고 반례가 잘 생각나지 않네요. 너무 쉽게 생각하고 접근한 것일까요?

도와주신다면 정말 감사하겠습니다.

// 해결이 완료돼서 전체 코드를 내립니다. 감사합니다.
// 아이디어는 2-SAT + 질문한 내용으로 했고,
// 틀린 이유는 벡터가 초기화되지 않아서였습니다.

52번째 줄에서 벡터 초기화가 이루어지지 않고 있습니다

아래 코드로 수정하고 제출해보니 맞았다고 뜨네요

for (auto i : v)
    i.clear();

for (auto& i : v)
    i.clear();

정말 감사합니다. 덕분에 해결했습니다~

좀 더 기본을 공부하고, 좀 더 꼼꼼히 체크해야겠네요 ㅜㅜ

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

Baekjoon Online Judge