목록브루트포스 알고리즘 (1)
이곳저곳 관심이 많아요
17106_빙고
빙고 칸 안에 적힌 문장의 참, 거짓 여부를 판별하여 완성된 빙고를 유추하는 문제. 문제 해결 순서 먼저 바로 '참' 조건인 것을 알 수 있는 칸부터 칠해보자. C2 : 문장 그대로 참. C3 : C3가 거짓이 될 조건 => 색칠이 되어있으면서 빙고줄의 일부가 아니어야한다. 하지만 C3가 거짓이 되어서 색칠이 되지 않는다면 문장의 조건을 만족하므로 참이 된다. 따라서 C3는 거짓이 될 수 없고 항상 참이다. 서로 연관성을 갖는 칸을 찾아보자. 빨간색으로 칠해진 E5와 A5의 연관성을 먼저 보자. 만약 E5가 참이면 색칠되고, A5도 색칠돼야 한다. 만약 E5가 거짓이면 색칠되지 않고, A5도 색칠돼야 한다. 즉 E5와 A5는 둘 다 색칠되거나, 둘 다 색칠되지 않아야 한다. D1과 D4도 같은 관계성을 ..
Programming/Algorithm
2021. 12. 23. 22:48